มัสยิด Al-Mustafa เป็นหนึ่งในมัสยิดที่มีชื่อเสียงที่สุดใน Sharm El-Sheikh เปิดเมื่อวันที่ 26 ตุลาคม 2550 เพื่อเป็นหนึ่งในสถานที่ท่องเที่ยวของเมืองด้วยราคา 17 ล้านปอนด์ ซึ่งรวบรวมผ่านการบริจาคให้กับสมาคมคนรักมุสตาฟาในเมืองชาร์ม เอล ชีค นอกเหนือจากเงินสนับสนุนจากรัฐบาล พื้นที่ของมัสยิดคือ 27,000 เมตร และสูง 12 เมตร มีหอคอยสูง 71 เมตร และโดมสูง 31 เมตร มีสวนปาล์ม 143 ต้น ผลไม้ 85 ต้น และปาล์มประดับ 10 ต้น มัสยิดมี 30 เสาไฟคอนกรีตและเสาไฟเหล็ก 49 เสา มีห้องน้ำ 31 ห้อง และรองรับผู้มาละหมาดได้ประมาณ 3,000 คน และผู้มาละหมาด 1,000 คนในพื้นที่อัล-กูบาที่อยู่ติดกัน