Die auf einer felsigen Anhöhe erbaute Zitadelle überragt die Stadt. Von der durch Saladin begründeten ayyubidischen Dynastie bis zur mamlukischen Herrschaft war die Zitadelle (12. Jh.) die Residenz der Gouverneure von Ägypten, die immer größere Paläste bauten. Das heutige Erscheinungsbild stammt aus der Zeit Mohammad Alis, der einen Teil der Befestigungen erneuern und die Paläste seiner Vorgänger abreißen ließ. Es entstanden zivile Bauten (heute Museen) und die Moschee, die seinen Namen trägt.