يقع مسجد عقبة بن نافع في ولاية بسكرة في الجزائر، حيث يعد هذا المسجد من أقدم المساجد التي وجدت في المغرب العربي بعد مسجد القيروان في تونس ومسجد أبو المهاجر دينار في الجزائر
وصل عقبه ابن نافع إلى أفريقيا وقام بترتيب أمورها، ولكنه قام بمعاملة أبا المهاجر معامله قاسية، فقد قام بتوثيقه بوثاق شديد، ولكن رغم معاملة عقبة القاسية لم يبخل أبا المهاجر عليه بالنصائح
هو عقْبة بن نافع بن عبد القيس بن لقيط بن عامر بن أميّة بن الظّرب بن الحارث بن عامر بن فهر بن مالك بن النضر بن كنانة بن خزيمة بن مدركة بن إلياس بن مضر بن نزار بن معد بن عدنان
سار بقوّاتـهِ غرباً حتى وصل المحيـط الإطلسي" بحر الظُّلمات "؛ عام (62 هـ)، وهو أقصى مكانٍ وصلتهُ جيوش المسلمين، فتوقّف حِينَئـذٍ وهو على صهوة جوادهِ، وقال:" يا ربِّ لولا هذا البحرُ لمضيتُ في البلاد مُجاهدًا في سبيلك، أنشر دينكَ المبينَ، رافعًا راية الإسلام فوقَ كل مكانٍ حصينٍ، استعصى على جبابرة الأقدمين"
