На хълмовете Мокаттам, в района, известен като ислямски Кайро, се намира Цитаделата на Саладин - едно от най-важните средновековни укрепления в света. Тази впечатляваща военна постройка от високи стени, огромни кули и многобройни порти е едно от най-добрите неща, които можете да видите и да правите в града. Дом на египетските владетели в продължение на почти 700 години, Цитаделата (Ал-Калаа) днес е един от най-популярните туристически обекти в Кайро, Цитаделата на Саладин е една от забележителностите на Кайро. Действително от тази огромна и внушителна крепост Саладин, основателят на династията на Аюбидите, е управлявал цял Египет. Построена от Саладин между 1176 г. и 1183 г., впоследствие тя претърпява многобройни промени в пясъчника на различните си обитатели. Племенникът на Саладин е добавил кули, за да защити резиденцията си. След като разгромяват династията на Аюбидите, в цитаделата се заселват мамлюците, които построяват джамията на Мохамед ан-Насир и двореца Каср ел-Аблак. При пристигането си през XVI в. османците издигат кулата Ал-Мукаттам. Но най-важните промени са извършени от Мохамед Али паша през XIX в., когато той преустройва околните стени и няколко вътрешни къщи. Между 1830 и 1848 г. той черпи вдъхновение от традиционната османска архитектура, за да построи един от най-емблематичните паметници на Кайро - джамията "Мохамед Али". Днес няколко сгради са превърнати в музеи, като например Военния музей на Египет и Националния полицейски музей.
Салах ел-Дин ал-Аюби, известен на Запад като Саладин, е първият владетел от династията на Аюбидите и султан на Египет между 1171 и 1193 г. При идването си на власт той премахва властта на Фатимидите и възстановява сунизма като официална религия.
Саладин построява тази крепост, обявена за обект на световното културно наследство, като кралска резиденция и за да защити града от нападенията на кръстоносците. Тя е толкова ефективна, че до XIX в. се използва като седалище на египетското правителство.
Първото нещо, което е построено, е внушителна стена, която обгражда както Кайро, така и Фустат - близък град, който е бил столица на Египет в продължение на 500 години и днес е част от историческия Кайро.
За построяването на тази стена и нейните кули Саладин използвал най-модерните строителни техники за онова време. Освен това той измислил 85-метров кладенец, наречен кладенецът на Юсуф, който бил изкопан в скалата, и система от акведукти, които пренасяли вода в целия град.