مسجد ناصر شاهد على تاريخ محافظة الوادى الجديد منذ إنشائها وسط مدينة الخارجة بمحافظة الوادي الجديد يوجد مسجد ناصر علي الشارع الرئيسي في المدينة الذي يحمل أيضا اسم الزعيم الراحل جمال عبد الناصر، صاحب قرار انشاء محافظة الوادي الجديد عام 1958، ويحكي المسجد بدرجة كبيرة قصة هذه المحافظة الواسعة الممتدة الأطراف، وكما يقول ابراهيم خليل مدير مكتبة مصر العامة، فقد تم تأسيس هذا المسجد عام 1962، وكان اللواء انور البارودي اول محافظ للوادي الجديد، هو صاحب قرار انشاء هذا المسجد الذي استغرق بناؤه عاما واحدا ضمن مجموعة انشاءات كان من ضمنها ديوان عام محافظة الوادي الجديد وعدد من العمارات السكنية، وظل مسجد ناصر هو المسجد الرسمي في المحافظهة حتي عام 2012، حيث تم افتتاح المجمع الاسلامي الكبير بمنطقة الشعلة بعد هدم الجامع القديم. ويعد مسجد ناصر تحفة معمارية رائعة، ويقع علي مساحة 1000 متر مربع، ويشتمل علي صحن كبير وسط المسجد، ومازالت مئذنته، هي الأطول بين مآذن مدينة الخارجة، وكانت تستخدم لوقت قريب لاستطلاع هلالي شهر رمضان وعيد الفطر المبارك، وكان بناء ذلك المسجد بالحديد والاسمنت، بمثابة طفرة في عالم البناء خلال فترة الستينيات، حيث كان الاهالي يسكنون وقتها في بيوت مبنية من الطوب اللبن ومسقوفة بتعريشة من زعف النخيل وجذوع الاشجار، وقد قامت وزارة الاوقاف في عام 2005 بإنشاء دار مناسبات، بقرار من محافظ الوادي الجديد الاسبق المرحوم اللواء احمد مختار، بعد ان لاحظ بأن الأهالي يقيمون سرادقات العزاء لموتاهم بالشارع. ويطالب اهالي مدينة الخارجة بضرورة تدخل مدير عام الاوقاف بالوادي الجديد د.محمد محمود لاعادة تنسيق حديقة المسجد، التي أصابها الاهمال، الذي أدي إلي موت الزراعات واشجار الورد التي كانت منزرعة في محيط المسجد وبين الطرقات المؤدية إليه والي دار المناسبات، ودعوا إلي الاهتمام بالمسجد، باعتباره رمزا وشاهدا علي انشاء محافظة الوادي الجديد وتفوح منه رائحة تاريخ العديد من كبار المسئولين والمحافظين السابقين.