Meczet Amr ibn al-Ааса została założona w 640 roku i jest najstarszym islamskim pomnikiem Kairu. Meczet wielokrotnie rozbudowywany, rozszerzali. W 1800 roku zostały zbudowane minarety.

Połowa meczetu – otwarty czworokątny dziedziniec, ze wszystkich stron otoczone arkadami wzdłuż ścian, przy czym strona, przylegających do modlitwy niszy (михрабу), szerszy od pozostałych. Prawie wszystkie kolumny różnią się wysokości, grubości i wiekiem.

W dalekim rogu meczetu znajduje się grób syna Amr, Абдаллаха.