Na hribu Mokattam na območju, znanem kot islamski Kairo, stoji Saladinova citadela, ena najpomembnejših srednjeveških utrdb na svetu. Ta impresivna vojaška zgradba z visokim obzidjem, ogromnimi stolpi in številnimi vrati je ena najboljših stvari, ki si jih lahko ogledate in počnete v mestu. Citadela (Al-Qalaa), v kateri so skoraj 700 let prebivali egiptovski vladarji, je danes ena najbolj priljubljenih turističnih točk v Kairu, Saladinova citadela pa je ena od kairskih znamenitosti. S te ogromne in mogočne trdnjave je namreč Saladin, ustanovitelj dinastije Ajubidov, vladal celotnemu Egiptu. Zgradil jo je Saladin med letoma 1176 in 1183, pozneje pa je doživela številne predelave iz peščenjaka različnih prebivalcev. Saladinov nečak je dal dodati stolpe za zaščito svoje rezidence. Po porazu dinastije Ajubidov so se v citadeli naselili mamelki, ki so zgradili mošejo Mohameda An-Nasirja in palačo Qasr el-Ablaq. Osmani so ob prihodu v 16. stoletju postavili stolp Al-Muqattam. Najpomembnejše spremembe pa je izvedel Mohamed Ali Paša v 19. stoletju, ko je dal obnoviti okoliško obzidje in več notranjih hiš. Med letoma 1830 in 1848 je po navdihu tradicionalne osmanske arhitekture zgradil enega najbolj emblematičnih spomenikov Kaira, mošejo Mohameda Alija. Danes je več stavb spremenjenih v muzeje, kot sta Egiptovski vojaški muzej in Nacionalni policijski muzej.
Salah El-Din Al-Ajubi, na Zahodu znan kot Saladin, je bil prvi vladar dinastije Ajubidov in sultan Egipta med letoma 1171 in 1193. Ko je prišel na oblast, je ukinil fatimidsko oblast in ponovno uvedel sunitizem kot uradno vero.
Saladin je to trdnjavo, ki je razglašena za svetovno dediščino, zgradil kot kraljevo rezidenco in za zaščito mesta pred napadi križarjev. Bila je tako učinkovita, da so jo vse do 19. stoletja uporabljali kot sedež egiptovske vlade.
Najprej je bilo zgrajeno impozantno obzidje, ki je obdajalo tako Kairo kot Fustat, bližnje mesto, ki je bilo 500 let prestolnica Egipta in je danes del zgodovinskega Kaira.
Saladin je za gradnjo obzidja in njegovih stolpov uporabil najsodobnejše gradbene tehnike tistega časa. Poleg tega je zasnoval 85 metrov globok vodnjak, imenovan Jusufov vodnjak, ki je bil izkopan v skali, in sistem akvaduktov, po katerih je voda tekla po vsem mestu.