Na mieste obrovskej citadely sa pôvodne nachádzal oddychový pavilón “Dóm vetrov”, postavený na žiadosť guvernéra Hatima Ibn Harsama v r 810 rok.
Viac ako 300 rokov neskôr, w 1176 rok, Saladin obklopil citadelu obranným múrom a urobil z nej skutočnú pevnosť. Mamlúcki sultáni sa potom dostali do svojho sídla a okolo neho postavili nové budovy, m.in. palác At-Kasr al-Ablak a dlhy ďalej 3400 metrov vodovodu.
V priebehu času sa citadela rozširovala a nakoniec sa stala skutočným mestom s dvoma okresmi a početnými civilnými budovami, domy a mešity. Najmä za vlády Muhammada Aliho došlo k rýchlemu rozvoju, a práve vtedy bola postavená jedna z najkrajších egyptských mešít, Mešita Muhammada Aliho.
Takmer 700 rokov, až do Aliho smrti, citadela bola oficiálnym sídlom takmer všetkých egyptských vládcov. Dnes sa skladá z troch výrazných častí, každý z nich je obklopený múrom s vežami a bránami, a teraz je možné vojsť iba do severnej alebo južnej brány. V citadele môžeme okrem najslávnejšej káhirskej mešity navštíviť aj početné múzeá.
Múzeum citadely:
- Múzeum kočiarov – ma 6 kráľovské vozy, vrátane jedného zo zlata.
- Armádne múzeum – nájdeme tam väčšinou predmety spojené s vojenským obradom, a menej originálnych zbraní.
- Policajné múzeum – existujú medzi inými. miestnosti venované najslávnejším vraždám a politickým vraždám, ale s vylúčením atentátu na prezidenta Sadata.
- Meczet An-Nasira Muhammada – postavený na začiatku 14. storočia An-Nasirom Mohamedom. Pôsobí to dosť drsným dojmom, zo starých krásnych dekorácií a ozdobných keramických obkladačiek neostalo veľa.
- Mešita Muhammada Aliho – mešita bola postavená v štýle osmanskej budovy Istanbulu. Interiér je mimoriadne rozsiahly a bohato zdobený, a napravo od hlavného vchodu je Mohamedova hrobka.