رمز الحرية
ويروي لنا الأستاذ عبد الله إبراهيم المصري عضو الجمعية المصرية للدراسات التاريخية قصة بناء المسجد قائلاً: بعد أيْ فتح تسعى الدولة لإقامة مسجد لا يستخدم للصلاة والعبادة فحسب, ولكن يستخدم كذلك لتلقي العلم والدرس وكمحكمة لفض النزاع, وهذا ما حدث بعد الفتح الإسلامي لمصر في غرة محرم 20هـ/ 8 نوفمبر 641م حين تم تحريرها من الرومان وتطهير الإسكندرية من فلولهم, وهنا قام عمرو بن العاص بتأسيس مدينة الفسطاط لتكون أول عاصمة إسلامية لمصر, وعندما بعث الخليفة عمر بن الخطاب إلى ولاته يأمرهم بأن يبنوا مساجد لإقامة صلاة الجمعة فيها, قاموا بإنشاء المساجد الجامعة في كافة الأمصار التي فتحت وقتئذٍ, والتي فتحت بعد ذلك مثل البصرة والكوفة والفسطاط ومدن الشام والقيروان وقرطبة وغيرها .
وقد اختار عمرو بن العاص مكانًا مرموقًا لمسجده, فكان منتصف مدينة الفسطاط العاصمة وهي مدينة مستديرة لم يبن فيها عمرو أية حصون أو قلاع؛ لأن أهل مصر دخلوا الإسلام عن عقيدة وإيمان ولم ير منهم عداء قط .
وتم افتتاح المسجد بأول صلاة جمعة في 6 محرم 21هـ, فكان بذلك أول مسجد جامع في مصر والقارة الإفريقية يخرج منه نور الإسلام والإيمان إلى بقية البلدان, كما يعتبر الرابع في الإسلام بعد مساجد المدينة, والبصرة, والكوفة, وما زال هو الرمز الباقي حتى الآن الذي يرمز لتحرير مصر من الاحتلال الروماني وتأسيس مصر الإسلامية, ويمثل تاريخ مصر منذ أن دخلها الإسلام حتى الآن .