Masjid Amr ibn al-Aas telah ditubuhkan pada tahun 640 dan merupakan monumen Islam tertua di Kaherah. Masjid ini telah berulang kali dibina semula dan diperluaskan. Pada tahun 1800 ia dibina menara.

Tengah-tengah masjid - satu segi empat terbuka, bersempadan pada semua pihak oleh arked sepanjang dinding, dan bahagian yang bersebelahan dengan niche yang solat (mihrab), lebih luas daripada yang lain. Hampir semua lajur berbeza dari segi ketinggian, ketebalan dan umur.

Di sudut paling kiri masjid adalah makam anaknya Amr Abdallah.