Moschea Amr Ibn al-As - cunoscuta si sub numele de Moscheea Amr, a fost construita in anul 642 ca centru religios al nou fondatei capitale a Egiptului, Fustat. Structura originala a cladirii a reprezentat prima moschee construita vreodata pe teritoriul Egiptului, si totodata si prima moschee de pe continentul african. Locatia moscheii este pe fostul loc in care era amplasat cortul comandantului armatei, generalul Amr Ibn al-As. Datorita numeroaselor renovari, nu a mai ramas nimic din constructia originala insa, moscheea reconstruita este un punct de reper in cadrul “orasului vechi” din Cairo. Moscheea este foarte activa, iar atunci cand nu se fac rugaciuni este deschisa pentru vizitatori si turisti.

Aspectul original al cladirii era un simplul dreptunghi de 29 de metri lungime si 17 metri latime. Initial cladirea arata asemenea unui sopron de dimensiuni mici, cu coloane facute din trunchiuri de palmieri, pereti facuti din pietre, caramizi si noroi, si acoperisul facut din lemn si frunze de palmier. Cladirea a fost suficient de mare pentru a fi un spatiu de rugaciune pentru armata lui Amr, insa nu avea podoabe sau minarete. Aceasta a fost complet reconstruita in anul 673 de catre guvernatorul Maslama ibn Mukhallad al-Ansari, care a adaugat patru minarete in fiecare colt al moscheii. Guvernatorul Abd al-Aziz ibn Marwan a extins spatiul moscheii in anul 698 si practic a dublat perimetrul acesteia.

In anul 1169, orasul Fustat si moscheea au fost distruse de un incendiu ce a fost comandat de vizirul Egiptului, Shawar, care a facut acest gest pentru ca orasul sa nu poata fi capturat de catre cruciati. Dupa ce cruciatii au fost expulzati, iar orasul a fost din nou cucerit de armata lui Nur al-Din, Saladin a preluat puterea si a reconstruit moscheea in anul 1179. In secolul 14, Burhan al-Din Ibrahim Al-Mahali a platit costurile unei noi restaurari a moscheii. In 1875, moscheea fost din nou reconstruita in timpul domniei lui Abbas Helmi al 2-lea. Singura parte din structura originala a moscheii care se mai poate vedea si in ziua de azi, este un arhitrav ce poate fi vizualizat de-a lungul peretelui sudic al moscheii.