Крепость была построена во время правления Саладина (Салаха ад-Дина) с 1176 по 1184 год для защиты от нападений крестоносцев и несколько раз расширялась.

По легенде, Саладин выбрал холм Мокаттам с давних времён известный тем, что там дует свежий, прохладный ветер. Ранее тут находился павильон "Купол ветров", построенный в начале IX века. Только Саладин понял стратегическое значение этого холма. Для постройки была использорвана самая современная техника того времени. Стены крепости были 10-метровой высоты и 3-метровой толщины. Для обеспечения крепости водой Саладин повелел вырыть колодец 85-метровой глубины, остатки которого можно до сих пор увидеть на территории крепости.

После смерти Саладина его племянник достроил и укрепил крепость несколькими башнями. В конце XIII века территория крепости была разделена на две части, соединяемые воротами. Крепость постоянно перестраивалась и дополнялась и во время правления оттоманов. На её территории располагаются постройки XIII-XIX веков. Сегодня над всей площадью цитадели доминирует мечеть Мухаммеда Али (алебастровая мечеть), построенная в 1830-1857 годах.

Кроме мечетей и крепостных сооружений на территории цитадели находятся несколько музеев: музей колесниц, музей военной истории, музей полиции