Aunque la mezquita de Ibn Tulun (879) es el testimonio más antiguo que permanece intacto del arte islámico en Egipto, no es sin embargo la más antigua cronológicamente hablando. La mezquita Amr ibn al-As fue fundada, efectivamente, en 642, pero sólo conserva de su construcción primitiva algunos elementos (al sur del iwan este). El edificio se amplió en el s. IX para responder al crecimiento de la población, siendo rehabilitado en el s. XV y en 1983.