In Caïro moet je niet lang zoeken naar een moskee. In de hoofdstad zijn er immers honderden te vinden. De Amr Ibn al-As moskee is de eerste en tegelijk de oudste moskee van Caïro én Egypte. Meer nog, het is de oudste moskee van het hele Afrikaanse continent. Het religieuze bouwwerk werd in 641-2 gebouwd in opdracht van Amr Ibn al-As, de Arabische bevelhebber van het leger dat Egypte verorverde.
De moskee werd oorspronkelijk gebouwd op een terrein met een oppervlakte van 1500m². De initiële architectuur was redelijk sober, zo had de moskee trouwens geen minaret. Pas vanaf 672 werd de moskee verder opgesmukt. Zowel de muren als het plafond werden aangekleed en het bouwwerk werd van een minaret voorzien. In de loop der jaren werd de moskee meerdere malen verbouwd en vergroot.
