La mezquita de Pasha se encuentra en la calle Salah Salem, junto a la ciudadela y la tumba de Sidi Saraya, que datan del período fatimí y cuyo dueño se cree que es uno de los líderes de la conquista árabe de Egipto. Esta mezquita fue establecida por el Sulayman Pasha que sirvió como eunuco de la corte a principios del período otomano y Wali o gobernador del cuerpo de los jenízaros del recinto norte.
Esta mezquita está diseñada con el típico estilo de decoración otomana con su estructura interior en T inversa y capuchas cónicas que embellecen tanto el minarete como el Minbar. La entrada principal abovedada de la mezquita está paralela al Mihrab y está rodeada por un jardín.
Desde la entrada del edificio se encuentra el patio central coronado con una cúpula central rodeada de cuatro semicúpulas con soportes en forma de triángulo. Estas cúpulas están bellamente adornadas con inscripciones del Corán y algunos medallones que representan los nombres de Dios, el profeta y los cuatro principales califas ortodoxos desde el interior. Frente al patio central, se encuentra el mausoleo de Sidi Saraya que involucra también los cenotafios de muchos funcionarios prominentes en el período otomano.
El plano interior de la mezquita está decorado con pinturas florales enmarcadas con estuco arabesco que reemplazó los patrones geométricos que se usaban antes. Las paredes del edificio están elegantemente ornamentadas con inscripciones acanaladas de colores brillantes y chapa de mármol. Estas paredes fueron renovadas en el siglo XIX, pero el estilo de decoración otomana se conservó lo más posible. La belleza de este monumento se ve acentuada por el lujoso Minbar de hermosos paneles de mármol y atractivos diseños geométricos que representan la influencia del estilo mameluco en esta mezquita. Otra parte que vale la pena notar son los paneles de mármol y su logia de ménsulas moldeadas que se dedicaron a recitar el Sagrado Corán.