Wenige Jahre nach dem Sieg über das Fatimiden-Kalifat begann Saladin mit dem Bau einer Mauer, die sowohl Kairo als auch Fustat umschließen sollte. Die Zitadelle wurde auf einem Vorgebirge unterhalb der Muqattam-Hügel erbaut, was einen Angriff erschwerte. Die Wirksamkeit ihrer Lage wird auch dadurch unterstrichen, dass sie bis ins 19. Jahrhundert das Herz der ägyptischen Regierung blieb.