La mosquée d'Amr ibn al-'As est la plus ancienne mosquée d'Égypte et d'Afrique. Le général ʿAmr ibn al-ʿAs (mort en 664) fut l'un des premiers compagnons du prophète Mahomet. Après avoir conquis l'Égypte en 19 AH/640 après JC, il fonda sa première capitale islamique, Fustat, qui fait partie de la ville moderne du Caire. Un an plus tard, sur ordre du calife ‘Umar ibn al-Khattab, il fonde également la mosquée éponyme de ‘Amr ibn al-‘As, qui devient ainsi le tout premier édifice de la nouvelle capitale.   Durant les premières années qui suivirent la conquête, la mosquée servit de lieu de rassemblement à la communauté musulmane et aux troupes d'Amr, qui à l'époque restaient minoritaires en Egypte. Plusieurs compagnons du Prophète ont participé à la construction du bâtiment, notamment al-Zubayr ibn al-‘Awam et Ubada ibn al-Samit.   La structure a été soumise à plusieurs épisodes de destruction et a donc subi de nombreux changements architecturaux tout au long de sa vie, de sorte que très peu de l'original survit aujourd'hui. Ce qui se trouve actuellement dans le Vieux Caire est la reconstruction de la mosquée au XXe siècle. Cependant, il reste fidèle à la modestie de l'architecture islamique dans sa forme la plus ancienne, évoluant d'un hangar avec des colonnes de palmiers aux élégantes salles d'arcade qui abritent encore des prières à ce jour.