Mokatamo kalvose, Islamiškuoju Kairu vadinamoje teritorijoje, stovi Saladino citadelė - vienas svarbiausių viduramžių įtvirtinimų pasaulyje. Šis įspūdingas karinis statinys iš aukštų sienų, didžiulių bokštų ir daugybės vartų yra vienas geriausių dalykų, kuriuos galima pamatyti ir nuveikti mieste. Citadelė (Al-Qalaa), kurioje beveik 700 metų gyveno Egipto valdovai, šiandien yra vienas populiariausių turistų lankomų objektų Kaire, Saladino citadelė yra viena iš Kairo įžymybių. Iš tiesų iš šios didžiulės ir įspūdingos tvirtovės Saladinas, Ajubidų dinastijos įkūrėjas, valdė visą Egiptą. Saladino pastatyta 1176-1183 m., vėliau ji patyrė daugybę pakeitimų, kuriuos atliko įvairūs jos gyventojai, naudodami smiltainį. Saladino sūnėnas savo rezidencijai apsaugoti pastatė bokštus. Nugalėję Ajubidų dinastiją, citadelėje apsigyveno mamuliai, kurie čia pastatė Mahometo An-Nasiro mečetę ir Qasr el-Ablaq rūmus. XVI a. atvykę osmanai pastatė Al-Muqattam bokštą. Tačiau svarbiausius pakeitimus XIX a. atliko Mohamedas Ali Paša, kuris perstatė aplinkines sienas ir kelis vidinius namus. Nuo 1830 iki 1848 m., įkvėptas tradicinės osmanų architektūros, jis pastatė vieną simboliškiausių Kairo paminklų - Mohamedo Ali mečetę. Šiandien keli pastatai paversti muziejais, tokiais kaip Egipto karo muziejus ir Nacionalinis policijos muziejus.
Salahas El-Dinas al Ajubis, Vakaruose žinomas kaip Saladinas, buvo pirmasis Ajubidų dinastijos valdovas ir Egipto sultonas 1171-1193 m. Atėjęs į valdžią, jis panaikino Fatimidų valdžią ir sugrąžino sunizmą kaip oficialią religiją.
Saladinas pastatė šią tvirtovę, paskelbtą pasaulio paveldo objektu, kaip karališkąją rezidenciją ir siekdamas apsaugoti miestą nuo kryžiuočių antpuolių. Ji buvo tokia veiksminga, kad iki XIX a. buvo naudojama kaip Egipto vyriausybės būstinė.
Pirmiausia buvo pastatyta įspūdinga siena, kuri supo ir Kairą, ir Fustatą - netoliese esantį miestą, kuris 500 metų buvo Egipto sostinė ir šiandien yra istorinio Kairo dalis.
Statydamas šią sieną ir jos bokštus Saladinas naudojo moderniausius to meto statybos metodus. Be to, jis sukūrė 85 m gylio šulinį, vadinamą Jusufo šuliniu, kuris buvo iškastas uoloje, ir akvedukų sistemą, kuria vanduo buvo tiekiamas po visą miestą.