Masjid Al-Sahaba terletak di kawasan Pasar Lama di Sharm El-Sheikh, dan dianggap sebagai mahakarya arsitektur yang dibangun dengan gaya Ottoman yang unik.Batu fondasi masjid diletakkan pada Januari 2011, namun pekerjaan konstruksi dihentikan selama acara berlangsung. revolusi, dan pekerjaan dilanjutkan kembali pada bulan April tahun yang sama. Bangunan ini dirancang oleh arsitek Mesir Fouad Tawfiq Hafez. Luasnya 3.000 meter persegi, dan mencakup dua menara dengan panjang 76 meter. Dapat menampung sekitar 3.000 orang. pengunjung, menjadikannya masjid terbesar kedua di Sharm El Sheikh. Masjid ini juga mencakup pusat kebudayaan Islam internasional dan perpustakaan budaya keagamaan. Dalam berbagai bahasa.