أنشأ جامع عمرو بن العاص فى الفترة من 21 هجرية الموافق 642 ميلادية.
عندما فتح المسلمون مصر على يد عمرو بن العاص أسس مدينة الفسطاط وأنشأ بها سنة 21 هجرية الموافق 642 ميلادية مسجدا سمى باسمه وكان هذا المسجد غاية فى البساطة
فقد بلغت مساحته 30 فى 50 ذراعا وبنيت حوائطه باللبن وفرشت أرضه بالحصى وصنع سقفه من الجريد واتخذت أعمدته من جذوع النخل ولم تغفل عنه يد الأقدار فبدلت فيه وغيرت فى فترات متعاقبة فلم تبق من معالمه الأولى سوى المكان الذى شيد عليه وقد احتفظ لنا التاريخ بصور متلاحقة مما تعاره من تحويل وتعديل منذ إنشائه إلى الآن.
وقد انتهى ذلك كله باتساع رقعته وارتفاع سقوفه بعد أن استبدلت بجذوع النخل عمد من الرخام وزينت جدرانه وزاد عدد أبوابه كما ظهرت به بعض عناصر عمارية هامة لم تكن من قبل ففى سنة 53 هجرية الموافق 672/73 ميلادية أمر معاوية - أول خلفاء بنى أمية- واليه على مصر مسلمة بن مخلد بإنشاء أربع صوامع على نمط الأبراج التى كانت بأركان المعبد القديم بدمشق
وجعل الوصول إليها من مراق خارج الجامع ولم تكن هذه الصوامع سوى أبراج مربعة كانت فى الواقع نواة للمآذن التى أنشئت بمصر بعد ذلك مما نرى الكثير منها الآن وقد تطورت تصميماتها وتنوعت أشكالها.
وثمة ظاهرة عمارية أخرى بدت فى تصميمه وهى المحراب المجوف إذ كان محرابه الأصلى مسطحا ففى سنة 93 هجرية الموافق 712 ميلادية أحدث به قرة بن شريك - والى مصر من الوليد بن عبد الملك - المحراب المجوف مماثلا للمحراب الذى أحدثه بمسجد المدينة عمر بن عبد العزيز سنة 88 هجرية الموافق 706/7 ميلادية.
وكانت التوسعات التى حدثت بالجامع فى عصر الدولة الأموية متفاوتة إلى أن كانت سنة 212 هجرية الموافق 827 ميلادية إذ أمر عبد الله بن طاهر - والى مصر من قبل الخليفة العباسى المأمون - بتوسيعه من الجهة الغربية بما يعادل مساحته
وقتئذ فتضاعفت رقعته وأصبحت 112 فى 120 مترا تقريبا وكانت ذلك خاتمة التوسعات التى حدثت به وبقى الجامع محتفظا بمساحته هذه إلى الآن.
وكان تخطيطه فى ذلك الوقت مؤلفا من صحن مكشوف تحيط به أربعة أروقة يشتمل رواق القبلة منها
على سبعة صفوف من العقود موازية لجدار المحراب وتمتد بكامل عرض الجامع ومثلها فى رواق المؤخرة كما يشتمل كل من الرواقين الجانبين على سبعة صفوف من العقود موازية لجدار المحراب أيضا وتنتهى عند الصحن.
وكان للجامع ثلاثة عشر بابا ثلاثة منها بالجدار البحرى وخمسة فى الجدار الشرقى وأربعة فى الجدار الغربى وواحد فى الجدار القبلى كما فتح بأعلى حوائطه الأربع شبابيك معقودة بين كل اثنين منها تجويف مغطى بطاقية مخوصة
وهذا الجامع بحالته التى نشاهده عليها الآن يشتمل على فناء كبير يؤدى إليه ثلاثة أبواب مفتوحة فى وجهته الشمالية وينتهى من الجنوب برواق القبلة الذى يتألف من تسعة عشر صفا من العقود المحمولة على عمد من الرخام فى اتجاه عمودى على جدار المحراب يرجع عهدها إلى منتصف القرن التاسع عشر الميلادى.
وإن أهم ما يسترعى النظر فى هذا الرواق بقايا طبال خشبية تعلو بعض تيجان الأعمدة محفور
عليها زخارف بارزة يرجع عهدها إلى عمارة عبد الله بن طاهر سنة 212 هجرية الموافق 827 ميلادية.
أما حوائط الخارجية فمزيج من عصور مختلفة أهمها ما يرجع أيضا إلى أيام عبد الله بن طاهر وقوامها بعض شبابيك بالوجهة الغربية بزخارفها المحفورة على الخشب كما يوجد بهذه الوجهة وبالوجهة البحرية بعض شبابيك يرجع عهدها إلى عمارة الأمير سلار لهذا الجامع سنة 703 هجرية الموافق 1304 ميلادية وقد شملت هذه العمارة ذلك المحراب الجصى الجميل الذى لازال موجودا إلى الآن بالوجهة البحرية.