Im Jahr 620 n. Chr. unternahm der Prophet Mohammed in Begleitung eines Engels eine nächtliche Reise in den Himmel: Diese Episode, Mi'raj genannt, ist ein Schlüsselpunkt in der islamischen Tradition. Der Dom befindet sich auf dem Gipfel des edlen Heiligtums und schützt den Felsen, auf dem diese Reise begann. Auf demselben Felsen hatte angeblich der biblische Patriarch Abraham Tausende von Jahren zuvor versucht, seinen Sohn Isaak zu opfern, bevor Gott ihn davon abbrachte. Der Dom ist laut manchen das älteste noch existierende islamische Bauwerk und ein heiliger Ort von immenser Bedeutung. Byzantinische Handwerker bauten ihn zwischen 687 und 691, und heute ragt seine goldene Spitze aus dem Stadtbild heraus. Nicht-muslimische Besucher können den Dom nicht betreten, aber seine elegante Architektur ist es auf jeden Fall wert, einen Blick darauf zu werfen.

Keine Reise nach Namibia ist vollständig, wenn man nicht einen beträchtlichen Teil der Zeit den uralten Wüstengebieten der Namib widmet, die für ihre dramatischen Sanddünen und wundersamen, trockenen Landschaften bekannt sind. Innerhalb des Parks sind die beiden angrenzenden Täler Sossusvlei und Deadvlei eine große Touristenattraktion (die toten Bäume, die sich dramatisch aus dem weißen Lehmboden des letzteren erheben, waren Gegenstand vieler fotografischer Aufnahmen), und die 80 m hohe Düne 45 ist diejenige, die vom Sesriem Gate aus am einfachsten zu erreichen ist.