La mosquée Al-Sahaba est l'une des mosquées de Charm el-Cheikh. Il a été établi dans l'ancien quartier du marché commercial et en a posé la première pierre le 10 janvier 2011 et a ouvert le 24 mars 2017 pour devenir l'une des attractions touristiques de la ville au coût de 30 millions de livres collectés grâce à des dons aux amoureux de Mustafa Association à Charm el-Cheikh en plus du financement du gouvernement. La mosquée est construite sur une superficie de 3 mille mètres, et elle comprend deux minarets, chacun de 76 mètres de haut, et un grand nombre de dômes, et elle accueille plus de 3 mille fidèles, et la hauteur de sa cour principale atteint 36 mètres sur une superficie de 1800 mètres et accueille 800 fidèles, et à l'intérieur se trouve une galerie avec deux parapluies pour la prière. Et 36 toilettes, en plus des bâtiments de services et des unités commerciales qui servent de dotation à la mosquée, faisant de la mosquée des Compagnons la deuxième plus grande mosquée de Charm el-Cheikh après la mosquée Mustafa.