La Ciudadela se encuentra en el área de El Muqattam en la calle Salah Salem. Fue establecido principalmente por Saladino, el sobrino del sultán Nur El Din Mahmud que logró conquistar a los cruzados. Asumió el poder de Egipto en 1169 fundando la dinastía ayyubí en Egipto. Estableció esta Ciudadela militar para ser el centro de gobierno y la colocó sobre las colinas de Muqattam en un lugar muy estratégico que domina la ciudad de El Cairo y EL Fustat.

El plan original de La ciudadela consistía en dos incrustaciones separadas: las del norte y las del sur. La parte norte se distingue por las torres semicirculares y el muro cortina. En 1207, el sultán El-Adel prestó una gran atención al fortalecimiento de las torres de la ciudadela y estableció dos torres conocidas ahora como Burg El-Ramla y Burg El-Haddad. En el reinado de El-kamil, el sobrino de Saladino que gobernó Egipto durante unos 20 años utilizó la ciudadela como su residencia.

La ciudadela estuvo alguna vez rodeada por algunos edificios como el establo real, un parque y un mercado más allá del cual se ubicaron las residencias de los miembros de la clase alta y los altos funcionarios. Durante el reinado del sultán El-Nasir Muhammed, muchas partes de la ciudadela fueron destruidas, incluida la mezquita, la biblioteca, la sala de audiencias y otros lugares. En el período mameluco, el edificio fue testigo de un gran proceso de restauración en manos de Baybars I, que construyó Bab El-Qalaa para relacionar los recintos sur y norte de la ciudadela. Otro proceso de restauración se realizó en el reinado de Mohammed Ali, quien lo unió a su notable mezquita. Después de la restauración de 1983, el edificio fue agregado a la lista de monumentos en Egipto.

El pozo de Yusuf o el pozo de Saladino se encuentra en la calle Salah Salem, en el área de la ciudadela, hacia el este, la mezquita de El-Nasir Mohammed. Salah El-Din El-Ayyuby le confió a los prisioneros cruzados que cavaran bien. Hubo algunas ruedas hidráulicas utilizadas para elevar el agua a la ciudadela sobre las colinas en los días ordinarios, mientras que el pozo se utilizó como fuente de agua para la ciudadela en tiempos de guerra. Este pozo es admirado por su profundidad que permite que el agua venga directamente del Nilo al Pozo a través de ciertos canales. El pozo se conoce como Beer El-Halazun o "el pozo en espiral" porque está rodeado por un tramo de escalones que rodean el pozo principal del pozo. Hay dos acueductos al lado de la ciudadela para proteger su base del agua que la rodea.