Мечеть Амра ібн аль-Ааса була заснована в 640 році і є самим древнім ісламським пам'ятником Каїра. Мечеть неодноразово перебудовували, розширювали. У 1800 році були зведені мінарети.

Середина мечеті – відкритий чотирикутний двір, з усіх боків облямоване аркадами уздовж стін, причому сторона, що примикає до молитовної ніші (михрабу), ширше за інших. Майже всі колони розрізняються висотою, товщиною і віком.

В дальньому лівому кутку мечеті знаходиться могила сина Амра, Абдаллаха.