De citadel (Al Qalaa) werd in de twaalfde eeuw gebouwd door Saladin, dezelfde man die hielp de kruisvaarders uit Jeruzalem te gooien. De citadel was onderdeel van zijn verdediging tegen de kruisvaarders, die op wraak uit waren. Saladin zelf was zeer succesvol in het veroveren van land en zijn rijk rijkte uiteindelijk van Yemen tot Tunesië.
In 1798 pikte Napoleon de citadel in maar werd er met dezelfde gang weer uitgegooid door Mohammed Ali. Diens kinderen en kleinkinderen hebben in de citadel gewoond. In de Tweede Wereldoorlog hadden de Britten hun leger hier gestationeerd, die op hun beurt weer werden vervangen door Egyptische soldaten in 1952.
Binnen in de citadel waren vroeger mamluk paleizen, maar Mohammed Ali verwoestte die en verving ze door een moskee met zijn naam in het begin van de negentiende eeuw. Mohammed Ali was van Ottomaanse origine en je kunt zien, dat de moskee een Ottomaanse stijl heeft en een beetje lijkt op de blauwe moskee in Istanbul, op de foto ernaast.