La mosquée Al-Mustafa est l'une des mosquées les plus célèbres de Charm el-Cheikh. Il a été inauguré le 26 octobre 2007 pour devenir l'une des attractions touristiques de la ville, au coût de 17 millions de livres égyptiennes, collectées grâce à des dons à l'association Ahbab Al-Mustafa à Charm el-Cheikh, en plus du financement gouvernemental. La superficie de la mosquée est de 27 000 mètres, sa hauteur de 12 mètres, la hauteur de ses minarets de 71 mètres et son dôme de 31 mètres de haut. Son jardin comprend 143 palmiers, 85 arbres fruitiers et 10 palmiers d'ornement. La mosquée a 30 poteaux d'éclairage en béton et 49 poteaux d'éclairage en fer, et elle contient 31 toilettes, et à l'intérieur elle accueille environ 3 000 fidèles. Et 1000 fidèles de la région de Quba y sont attachés.