Xhamia Al-Mustafa Është një nga xhamitë më të famshme në Sharm El-Sheikh. Ajo u hap më 26 tetor 2007 për t'u bërë një nga atraksionet turistike të qytetit me një kosto prej 17 milionë paund, të mbledhura përmes donacioneve për Shoqatën e Dashamirëve të Mustafasë në Sharm El Sheikh, përveç financimit të qeverisë. Sipërfaqja e xhamisë është 27.000 metra dhe lartësia e saj është 12 metra, minaret e saj janë 71 metra dhe kupola e saj është 31 metra. Kopshti i saj përfshin 143 palma, 85 pemë frutore dhe 10 palma zbukuruese. Xhamia ka 30 shtylla ndriçimi prej betoni dhe 49 shtylla ndriçimi hekuri, dhe përmban 31 tualete dhe strehon rreth 3000 besimtarë brenda. Dhe 1000 besimtarë në zonën Al-Quba të lidhur me të.