يقع مسجد عقبة بن نافع بدائرة سيدي عقبة في ولاية بسكرة، وهو أحد أقدم المساجد في الجزائر، وثالث أقدم المساجد في المغرب العربي بعد مسجد القيروان في تونس ومسجد أبو المهاجر دينار في مدينة ميلة الجزائرية. وللمسجد تصميم معماري فريد يجعله يُصنف على أنه أجمل مساجد البلاد، إذ يتميز بأرضياتٍ رخامية بيضاء ناصعة، وقبة ضخمة وباحة صلاة فسيحة وغرف تعليم القران الكريم!