Se la moschea di Ibn Tulun (879) è la più antica testimonianza architettonica intatta dell'arte islamica in Egitto, non è tuttavia la più vecchia per la datazione. La moschea di Amr ibn al-As fu infatti fondata nel 642, sebbene abbia conservato della sua costruzione primitiva solo alcuni elementi (a sud dell'iwan est). L'edificio fu ampliato nel IX secolo per rispondere all'aumento della popolazione, poi rimaneggiato nel XV e nel 1983.