Masjid Amr Ibn Al-Aas dianggap sebagai masjid pertama yang dibangun di Mesir dan di seluruh Afrika pada tahun 642. Terletak tepat di sebelah timur Sungai Nil, dibangun di kota Fustat, yang didirikan oleh umat Islam di Mesir setelah penaklukannya, awalnya disebut Masjid Al-Fath, Masjid Tua, atau Masjid Mahkota. Masjid ini sempat terbakar pada masa Perang Salib melawan Mesir pada tahun 564 H, kemudian Shalahuddin memerintahkan pembangunan kembali masjid tersebut pada tahun 568 H.