Mošeja Amr ibn al-Aas je bila ustanovljena leta 640 in je najstarejši islamskih spomeniki v Kairu. Mošeja je bila večkrat prezidana in razširjena. Leta 1800 je bila zgrajena minarete.

Sredi mošeji - odprt četverokotnik, obrobljen z vseh strani z arkadami ob stenah, in stran, ki mejijo na molitveni nišo (mihrab), širši od drugih. Skoraj vse stolpce razlikujejo po višini, debelini in starosti.

V skrajnem levem kotu mošeje je grob svojega sina Amr Abdallah.