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