هوأول مسجد بني في أفريقيا ومصر، لتكون بمثابة صلة بذكرى من طيب الله ثراهم، ورغبة في الاستزادة من أجواء رمضان التي يفوح عبيرها حول مسجد عمرو بن العاص وداخله. ولعل هذا ما يفسر الزحام الشديد الذي يلف أرجاء المسجد ويمتد الى حدود الكنيسة المعلقة والمعبد اليهودي الواقعين بالقرب منه فيما يعرف باسم «مجمع الأديان» في حي مصر القديمة بالقاهرة. «صلاة التراويح هنا لها طعم مختلف وبخاصة مع صوت المقرئ محمد جبريل» هكذا يفسر المصلون ترددهم على هذا المسجد بالتحديد وحرصهم على الصلاة فيه، راضين بأقل مساحة تسمح لهم بالوقوف للصلاة، فيما تمتلئ الشوارع المحيطة بالمسجد بالعديد من الباعة الذين يبيع كل منهم بعضاً مما يحتاجه المصلون. أكثر من ألف وأربعمائة عام هو عمر المسجد العتيق الذي أسسه عمرو بن العاص في مدينة الفسطاط التي اختارها لتكون مقراً لعاصمة مصر الإسلامية، بناء على طلب الخليفة عمر بن الخطاب الذي أمر إبن العاص ببناء مسجد تقام فيه شعائر الصلاة. وليشارك في تحديد قبلة مسجد عمرو بن العاص أكثر من ثمانين صحابيا منهم الزبير بن العوام، رافع بن مالك، أبو الدرداء، عقبة بن نافع، وليكون بذلك أول مسجد في مصر وأفريقيا والرابع في الإسلام بعد مساجد المدينة والبصرة والكوفة. كان بناء الجامع في البداية متواضعا بسيطا، فقد بلغ طوله 50 ذراعا وعرضه 30 ذراعا أخرى، كما لم يكن له صحن أو محراب مجوف أو مئذنة، وبنيت جدرانه الخارجية من الطوب اللبن دون وجود للزخارف، أما سقفه فصنع من الجريد بينما صنعت أعمدته من جذوع النخل. وقد بلغ ارتفاع الجامع من الداخل نحو 3 أمتار.لم تستمر بساطة عمارة المسجد طويلا، حيث تعرض الجامع لتغيرات وتوسعات متتالية في عصور إسلامية مختلفة غيرت من وضعه الأصلي، وكانت أول هذه التوسعات ما قام به مسلمة بن مخلد الأنصاري والي مصر من قبل معاوية بن أبي سفيان أول حاكم في الدولة الأموية. حيث قام الأنصاري ببناء أربعة صوامع فوق أركان الجامع الأربعة مشابهة للأبراج التي كانت في أركان المعبد الروماني بدمشق في ذلك الوقت، وكان المؤذنون يصعدون إليها بدرج من خارج الجامع لإقامة الصلاة، وكانت هذه الصوامع بذلك أول نموذج للمآذن بمصر. وفي عهد والي مصر عبد العزيز بن مروان، تمت توسعة الجامع من الناحية الغربية، بينما قام الوالي قرة بن شريك أحد ولاة الدولة الأموية على مصر، بهدم الجامع وإقامة أربعة أروقة له أكبرها رواق القبلة، كما أقام محرابا مجوفا ووضع به منبر خشبي ووضع أمام المحراب مقصورة مثل مقصورة معاوية بن أبي سفيان بالجامع الأموي بدمشق. وفي العصر العباسي شهد المسجد مضاعفة مساحته عدة مرات كان أكبرها في عهد الوالي عبد الله بن طاهر، حيث تضاعفت مساحته وأصبحت حوالي 112 ×120 مترا تقريبا. إلا أن الجامع دمر تماماً إبان الحملات الصليبية على بلاد المسلمين في المنطقة العربية، حيث تخوف المسلمون من احتلال مدينة الفسطاط التي يوجد فيها جامع عمرو بن العاص، فقام الوزير شاور عام 564 هجرية، بإشعال النيران فيها لعجزه عن الدفاع عنها فاحترقت المدينة بكاملها بما فيها مسجد عمرو بن العاص بعد أن استمرت النيران مشتعلة لمدة 45 يوما، إلا أن القائد صلاح الدين الأيوبي قام بإعمار الجامع بعد تلك الحادثة، وقام ببناء صدر الجامع والمحراب الكبير وكساه بالرخام ونقش عليه نقوشا كثيرة منها اسمه. وظل الجامع على حاله حتى كان عام 1212 ميلادية وقت سيطرة الخلافة العثمانية على مصر، حيث قام الأمير مراد بك بإعادة بناءِ الجامع بعد هدمه، إثر سقوط إيوانه وميل أعمدته. كما بنى بالمسجد منارتين لا تزالان باقيتين حتى الآن. وليظل المسجد على حاله حتى حلت حقبة التسعينات من القرن الماضي والتي شهدت عدة انهيارات كان أشدها ما وقع في 24 مارس 1996 عندما انهار نحو 150 مترا من سقف المسجد ولتعلن وزارة الثقافة المصرية غلق المسجد وترميمه وإعادة بناء ما تهدم منه، حيث ظل مغلقاً لسنوات ولم يفتتح للصلاة الا منذ نحو العامين.