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