Kompleks obejmuje również pierwszy, osmański meczet Sulejmana Paszy z XVI wieku.

Historia Zaledwie kilka lat po upadku Kalifatu Fatymidów Saladyn zobowiązał się do budowy muru, który otaczałby zarówno Kair, jak i Fustat (obecnie dzielnica Kairu). Według źródeł Saladyn miał powiedzieć: „Wraz z tym murem sprawię, że dwa miasta (Kair i Fustat) będą stanowić jedną całość, tak aby żadna armia nie była w stanie się przed nimi obronić i wierzę w słuszność otoczenia ich murem od jednego brzegu Nilu do drugiego”. Cytadela miała być centralną częścią fortyfikacji, co czyniło ją bezpieczną i niemal niemożliwą do zaatakowania. Świadczy o tym fakt, że pozostawała siedzibą egipskiego rządu aż do XIX wieku, kiedy to Isma’il Pasza przeniósł się do nowo wybudowanego Pałacu Abdin w latach 60. XIX wiekuRaymond, Andre. Cairo. trans. Willard Wood. Harvard University Press, 2001, s. 85-132 .