Er liegt 12 Kilometer von Scharm El-Scheich entfernt. Der Name bedeutet Kap des Muhammad; er soll von der Form der Klippe herrühren, deren harte waagerechte Schichten Nase und bärtiges Kinn eines Männerprofils bilden. In der Antike hieß das Vorgebirge Poseidion, ein Hinweis darauf, dass hier einst ein Heiligtum des Poseidon stand.

Der Schutz begann, nachdem der Sinai an Ägypten zurückgegeben worden war, als Fischerei mit Dynamit und Messern die Riffe und Fische schädigte. 1983 erklärte die ägyptische Umweltbehörde das Gebiet zum Meeresschutzgebiet, auch um es vor der Ausbreitung von Scharm El-Scheich und anderer Bebauung an der Küste zu schützen. Der Park umfasst etwa 480 Quadratkilometer, davon 345 Meer und 135 Land.

Die Riffe sind für die meisten der Hauptgrund für einen Besuch. Rund um das Kap wachsen mehr als 220 Korallenarten, 125 davon Weichkorallen, und in den Gewässern leben mehr als 1.000 Fischarten sowie Seesterne, Seeigel, Weichtiere und Krebstiere; Grüne Meeresschildkröten und Echte Karettschildkröten sind regelmäßig zu sehen. Shark Reef und Yolanda Reef ziehen Taucher an, ebenso Shark Observatory, Old Quay, South Bereika und Marsa Ghozlani, und vor der Küste liegt das Wrack der SS Thistlegorm. Marsa Bareika ist eine kleine Bucht, die in den Park einschneidet, und die winzige Bucht Marsa Ghozlani liegt gegenüber dem Besucherzentrum.

Auch das Land lohnt einen Blick. Das Kap liegt dort, wo die Arabische und die Afrikanische Platte auf die Sinai-Mikroplatte treffen, und Erdbeben haben ihre Spuren hinterlassen: Etwa 150 Meter landeinwärts, nahe einem flachen, von Mangroven gesäumten Kanal an der Südspitze, durchziehen offene Spalten den Boden, eine davon rund 40 Meter lang, mit Wasserbecken darin, manche über 14 Meter tief. Weiter landeinwärts umfasst der Park Berge, Wadis, Kies- und Schlammebenen sowie Sanddünen, mit Akazien und Dumpalmen an den Mündungen der Wadis. Zugvögel rasten hier und suchen Nahrung.