Deze moskee bevindt zich niet zo ver van de citadel. Het religieuze bouwwerk werd door Ahmed Ibn Tulun opgericht op het einde van de 9de eeuw. Het duurde zo'n 3 jaar vooraleer het grootste project afgewerkt was. Het loont zeker de moeite om deze moskee te bezichtigen want dit is de enigste restant uit de El Qatay-periode.
Vanop het hoogste punt (minaret met trap) kan je genieten van een onwaarschijnlijk schitterend uitzicht. De moskee is doorheen de eeuwen relatief goed bewaard gebleven en wordt tegenwoordig nog steeds gebruikt.
Tegenover de moskee is het Gayer-Anderson Museum ondergebracht in twee prachtige 17de eeuwse gebouwen. In dit museum kan je een uitgebreide collectie islamitische kunst, meubilair en tapijten bezichtigen.
