Fondata originariamente nel 1176 dal condottiero musulmano Saladino, il quale fece costruire le mura e le torri poderose con blocchi di pietra presi dalle Piramidi di Giza, la fortezza fu sede del potere per 700 anni. I capi di stato dell'Egitto si allontanarono dai quartieri medievali verso il 1875 scegliendo come dimora il Palazzo Abdin, da poco costruito, ma la cittadella conservò il suo ruolo militare fino agli anni '70. Anche se l'esercito conserva tuttora parti del complesso con l'accesso riservato, la maggior parte della struttura è aperta al pubblico ed è possibile trascorrervi mezza giornata visitando moschee, musei e altri monumenti racchiusi entro le mura.