محافظة الوادى الجديد التى تبلغ مساحتها 44,5 % من مساحة مصر ,وتتكون من خمسة مراكز تضم 400 مسجد حكومى و200 مسجد اهلى. وتأتي ضمن هذه المساجد، مساجد شهيرة بالمحافظة لها مكانة عظيمة فى نفوس اهالى الوادى الجديد، حيث يقول الشيخ صلاح فودة مدير عام الاوقاف واشهر شيوخ المحافظة إن هناك مساجد لها تاريخ عظيم وعلى رأس هذه المساجد المجمع الاسلامى الكبير، والذي يعتبر اكبر صرح ديني بالمحافظة وصعيد مصر. ويقع المجمع الاسلامى الكبير بوسط مدينة الخارجة ويعود تاريخ انشائه الى عام 1936 وتم بناؤه فى عهد السيد اللواء محمد بك وصفى محافظ الاقليم فى ذلك الوقت وتبلغ مساحته حوالى 1700 متر مربع وكان مبنيًا من الطوب اللبن والحجارة والسقف من الجريد. وبعد التجديدات يضم المجمع صحن المسجد بالدور الارضى على مساحة 12120 متر مربع ويقع على 4 شوارع رئيسية، بالاضافة الى مصلى للسيدات بالدور الأول العلوى على مساحة 135 متر مربع ودار المناسبات تقع على طابقين الأرضى والأول العلوى باجمالى مسطح 221 متر مربع لكل دور. وتتسع لعدد 500 وبه من الملحقات وتتضمن عيادة طبية على مساحة 120 متر ودار ضيافة من طابقين الاول 200 متر والثانى وكذلك مكتب تحفيظ القرآن120 متر مبنى الخدمات 200 متر مربع. وكان قد تم استدعاء مجموعة من البنائين من صعيد مصر فى ذلك الحين لبناء هذا الصرح الكبير وقد تمت ازالة هذا المسجد لاعادة بنائه نظرا لتأثر المبانى بالمياه الجوفية والرشح ليعاد بناؤه مرة أخرى بتكلفة تجاوزت 12 مليون جنيه. وقد بدأت أعمال اعادة البناء عام 2006 حتى يونيه 2012هذا وبلغت مساهمات المحافظة 5.1 مليون جنيه لانشاء هذا المجمع فى حين ساهمت وزارة الاوقاف ب6.1 مليون جنيه، بالاضافة الى تبرعات المواطنين والتى بلغت مليون جنيه، وبانهاء أعمال البناء لصحن المسجد بدأت اقامة الشعائر والصلاة به لحين الانتهاء من بعض الاعمال الخارجية. ويعتبر المجمع الاسلامى الكبير له مكانة عظيمة فى نفوس الاهالى نظراً لوجود حلقات دينية بالمجمع يحاضر فيها علماء عظماء من الاوقاف، كما ان المجمع ملحق به دار للمناسبات ومكتبة تحفيظ للقران ومصلى للسيدات بالاضافة الى مكانه الحيوى وسط الميدان ويضيف الشيخ فودة قائلاً:" انه من ضمن المساجد ايضاً مسجد سيد الشهداء ومسجد الاستقامة بحى الزهور بالخارجة اما فى مركز الداخلة فمسجد موط الكبير يعتبر من المساجد الشهيرة هناك وهو مسجد اثرى له روادة، اما فى مركز الفرافرة يعتبر مسجد العتيق بالفرافرة وتم احلاله من قبل وزارة الاوقاف ومسجد ناصر بالفرافرة".