فى 24 من شهر رمضان لعام 20 هجريا، كان الشروع فى بناء مسجد عمرو بن العاص بالفسطاط ليكون بذلك أول مسجد يبنى فى الديار المصرية وفى كامل القارة الإفريقية. يقع مسجد عمرو بن العاص بالفسطاط بحى مصر القديمة، وقد كان مركزا للحكم ونواة الدعوة للدين الإسلامى بمصر، وأُطلق عليه عدة أسماء منها تاج الجوامع والجامع العتيق، ولقد بناه عمرو بن العاص فى عام 20 للهجرة الموافق عام 641م، وهو أول مسجد بُنى فى مصر بعد فتحها، وبداية بُنى المسجد ثم بُنيت حوله مدينة الفسطاط التى تُعد أولى عواصم مصر الإسلامية، وكان المسجد عندما اختار موقعه عمرو بن العاص يُطل على نهر النيل، وعلى حصن بابليون أيضا. فى البداية تكون مسجد عمرو بن العاص من مساحة مستطيلة، يبلغ طوله 45 مترا، وعرضه 27 مترا، وتم استخدام الطوب لبناء جدران المسجد ولم تُدهن جدرانه، واُستخدمت جذوع النخيل للأعمدة، والسعف للأسقف، وكان للمسجد عدة أبواب، ولكن لم يكن فى حائط القبلة أى باب، ولقد كان المسجد النبوى فى المدينةالمنورة هو النموذج الذى بُنى على نمطه مسجد عمرو بن العاص قبل التعديلات المتعاقبة التى أُجريت عليه؛ حيث عبر المسجد عن القيم الإسلامية دون إسرافٍ أو تقتير، فقد كان الهدف من بنائه توفير مسطح يحمى المصلين من العوامل الجوية المختلفة.