Moschea di Amr ibn al-Aas è stata fondata nel 640 ed è più antichi monumenti islamici del Cairo. La moschea è stata più volte ricostruita e ampliata. Nel 1800 è stata costruita minareti.

La parte centrale della moschea - un quadrilatero aperto, delimitato su tutti i lati da portici lungo le pareti, e il lato adiacente alla nicchia preghiera (mihrab), più ampia rispetto agli altri. Quasi tutte le colonne variano in altezza, spessore e l'età.

Nell'angolo a sinistra della moschea si trova la tomba di suo figlio Amr Abdallah.