Moscheea Al-Mustafa Este una dintre cele mai faimoase moschei din Sharm El-Sheikh. A fost deschis pe 26 octombrie 2007 pentru a deveni una dintre atracțiile turistice ale orașului la un cost de 17 milioane de lire sterline, colectate prin donații făcute Asociației iubitorilor de Mustafa din Sharm El Sheikh, pe lângă finanțarea guvernamentală. Suprafața moscheii este de 27.000 de metri și înălțimea sa de 12 metri. Minaretele sale au 71 de metri înălțime și cupola are 31 de metri. Grădina sa include 143 de palmieri, 85 de pomi fructiferi și 10 palmieri ornamentali. Moscheea are 30 de metri. stâlpi de iluminat din beton și 49 de stâlpi de iluminat din fier, și conține 31 de toalete și găzduiește aproximativ 3000 de credincioși în interior. Și 1.000 de credincioși în zona Al-Quba atașată la acesta.