Si la mosquée d'Ibn Touloun (879) est le plus ancien témoignage architectural intact de l'art islamique en Égypte, elle n'est cependant pas la plus ancienne par la datation. La mosquée Amr ibn al-As fut en effet fondée en 642, mais elle n'a conservé de sa construction primitive que quelques éléments (au sud de l'iwan est). L'édifice fut agrandi au 9e s. pour répondre à l'accroissement de la population, puis fut remanié au 15e s. et en 1983.