في سنة 21 للهجرة، أشرف الصحابي الجليل عمرو بن العاص، على بناء أول مسجد في مصر والقارة الإفريقية كلها، وذلك بعد هزيمته للإمبراطورية البيزنطية.