La mosquée Amr Ibn Al-As a été fondée au VIIe siècle et représente ainsi la plus vieille mosquée du Caire. Toutefois, elle conserve peu de vestiges de cette période. Cette mosquée a ensuite été modifiée et embellie à plusieurs reprises, au IXe siècle, au XVe siècle et plus récemment.