Citadela je náherná středověká pevnost postavená sultánem Saladinem na návrší nad náměstím, které dnes nese jeho jméno - Salah ad-Din.Ve středověku sloužila jako vojenská pevnost. V 19. století nechal v komplexu pevnosti zbudovat svůj palác tehdejší místodržící Mohammed Ali. Jeho mešita je o té doby společně s Citadelou symbolem města (dnes k nim přibyla ještě Káhirská věž na ostrově Al-Gazíra). Kromě mešity Mohammeda Aliho se mezi hradbami nachází další dvě mešity a také čtyři muzea. Dalším lákadlem pro turisty je neopakovatelný pohled na Káhiru, ktterý se z hradeb naskýtá - při dobré viditelnosti jsou vidět i přes 20km vzdálené pyramidy v Gíze.