La moschea, con 22 cupole a tegole verdi e minbar (nicchia di preghiera) intarsiato con le rinomate piastrelle di Iznik, è la prima moschea ottomana del Cairo, costruita nel 1528 d.C., undici anni dopo che l'esercito ottomano sotto il Sultano Selim conquistò l'Egitto dall'Impero Mamelucco.

Il complesso moschea di 2.360 metri quadrati si trova sul sito della tomba di epoca fatimide di Sayed Sariya, costruita nel 1140 d.C. e che ancora sopravvive.

"Per distinguere le moschee ottomane, il minareto è solitamente a forma di matita", ha detto Mostafa Waziri, capo del Consiglio Supremo delle Antichità. "La moschea è composta dall'area di preghiera, dai dintorni, dal cimitero fatimide e dal Kuttab (scuola di Corano)".

La moschea, conosciuta come moschea Suleyman Pasha al-Khadim e anche come moschea Sariya, si trova all'interno della cittadella del Cairo. La cittadella fu costruita dal generale musulmano Salah al-Din dopo aver conquistato il Cairo dai Fatimidi. Pochi anni dopo Salah al-Din andò a conquistare Gerusalemme dai Crociati.

Il restauro è durato cinque anni sotto la supervisione del Consiglio Supremo delle Antichità dell'Egitto e dell'Organizzazione Araba per l'Industrializzazione dell'esercito.