Masjid Al-Mustafa Ini adalah salah satu masjid paling terkenal di Sharm El-Sheikh. Dibuka pada 26 Oktober 2007 untuk menjadi salah satu atraksi wisata kota dengan biaya 17 juta pound, dikumpulkan melalui sumbangan kepada Asosiasi Pecinta Mustafa di Sharm El Sheikh, selain dana pemerintah. Luas masjid adalah 27.000 meter dan tingginya 12 meter, menaranya setinggi 71 meter dan kubahnya setinggi 31 meter, tamannya terdiri dari 143 pohon palem, 85 pohon buah-buahan, dan 10 pohon palem hias. tiang penerangan beton dan 49 tiang penerangan besi, serta berisi 31 toilet, dan menampung sekitar 3000 jemaah di dalamnya. Dan 1.000 jemaah di area Al-Quba yang melekat padanya.