Mezquita Al-Mustafa Es una de las mezquitas más famosas de Sharm El-Sheikh. Se inauguró el 26 de octubre de 2007 para convertirse en una de las atracciones turísticas de la ciudad con un coste de 17 millones de libras, recaudados mediante donaciones a la Asociación de Amantes de Mustafa en Sharm El Sheikh, además de financiación gubernamental. El área de la mezquita es de 27.000 metros y su altura es de 12 metros. Sus minaretes tienen 71 metros de altura y su cúpula tiene 31 metros de altura. Su jardín incluye 143 palmeras, 85 árboles frutales y 10 palmeras ornamentales. La mezquita tiene 30 postes de alumbrado de hormigón y 49 postes de alumbrado de hierro, y contiene 31 baños y tiene capacidad para alrededor de 3000 fieles en el interior. Y 1000 fieles en el área de Al-Quba adjunto.