La Mezquita de Amr Ibn El Aas es la más antigua de Egipto y África. Amr Ibn El As fue el comandante que lideró la conquista árabe de Egipto y fue uno de los primeros compañeros del Profeta Mahoma. La mezquita fue construida en el año 640 d.C. en Fustat, la primera capital islámica de Egipto. La mezquita Amr Ibn El Aas sirvió como centro de aprendizaje islámico y lugar de reunión para la comunidad musulmana y las tropas del ejército.
El diseño original de la mezquita era muy modesto. Estaba hecha de troncos de palma, piedras y adobes, cubierta por un techo de madera y hojas de palma. Diferentes gobernantes de Egipto hicieron muchas restauraciones y adiciones a la mezquita a lo largo de los siglos, incluida la adición de minaretes y nichos de oración y la ampliación de la mezquita.