معالم جزائرية يعد جامع عقبة بن نافع النواة الأولى لبلدة سيدي عقبة على اعتبار أن المدينة القديمة كانت تهودة؛ حيث قامت قبيلة أولاد مولات ببناء زاوية في القرن 9 هجرية. وبعد قرن كامل من الزمن تم إنجاز حارة كاملة مقابلة للمسجد سميت ''البليدة'' ثم بنيت عدة حارات وأصبحت سيدي عقبة كما تعرف الآن. ووصف العلامة ابن خلدون هذا المسجد بأنه أشرف مزار في بقاع الأرض لما توفر فيه من عدد الشهداء والصحابة والتابعين. والملاحظ انه لا توجد نصوص تاريخية تؤرخ لتأسيس المسجد وتفيد بتاريخ دقيق لبنائه بيد أن الأرجح، حسب الباحثين أن يكون أتباع عقبة بن نافع الذين اسروا أثناء المعركة وفداهم حاكم قفصة بتونس وبعثهم إلى القائد زهير بن قيس هم والمسلمين الذي كانوا يقيمون في شمال إفريقيا هم من شيدوا مسجدا حول ضريح الفاتح القائد عقبة في الفترة الفاصلة من القضاء على الكاهنة سنة 701 م وتأسيس دولة الأغالبة سنة 800 م. أما اليوم فأصبح هذا المسجد مركبا إسلاميا كلف انجازه حوالي 60 مليارا وبني بهندسة معمارية رائعة ويضم عدة مرافق أهمها المدرسة القرآنية وقاعة صلاة تتسع لنحو 6 آلاف مصل ومكتبة وداخلية وقاعة محاضرات إلا أن هذا القطب الثقافي والديني يبقى في أمس الحاجة إلى الاهتمام والصيانة. ويعتبر مسجد عقبة بن نافع أحد أهم معالم الحضارة العربية الإسلامية في شمال إفريقيا وليس الجزائر فحسب. وتفيد الكتابات التاريخية انه احد أقدم المساجد في شمال افريقيا بعد مسجد القيروان بتونس. فبعد استشهاد عقبة بن نافع في موقعة تهودة سنة 63 هجرية الموافق ل 682 م مع حوالي 300 من الصحابة والتابعين أنشئ حول قبره ضريح وأسس مسجد حمل اسمه. ترجع التسمية الحقيقية لمدينة سيدي عقبة نسبة إلى الفاتح عقبة بن نافع الفهري القرشي الذي وصل إلى المنطقة أثناء فتوحاته الإسلامية في القرن السابع الميلادي حيث بنى على ضريحه مسجدا وحوله الأحياء العتيقة للمدينة. من أهم ما يمز هذه المدينة العدد الكبير لأضرحة الفاتحين المسلمين وأشهرهم عقبة بن نافع الفهري القريشي الذي يوجد ضريحه في المسجد الكبير للمدينة والذي يحمل اسمه كذلك ويرجع نسب المدينة إلى هذا الفاتح العظيم. أنشئ بها مؤخرا معلم ديني وصرح علمي ممثل في مركب إسلامي للتكوين العلمي الإسلامي.. لسنوات ظلت مدينة الفاتح عقبة بن نافع الفهري قطب يتخرج منه سنويا مئات الأساتذة والدعاة والمؤطرين الدينين.