Nur im südlichen und östlichen Sinai findet man diese mysteriösen prähistorischen Strukturen, die Nawamis genannt werden. Sie sind 2 bis 2,5 m hoch und haben einen Durchmesser von 3 bis 6 Metern, sind aus Sandsteinplatten gebaut, rund und leicht nach innen gelehnt mit einer nach Westen gerichteten kleinen Öffnung. Archäologen fanden bei den Ausgrabungen Muschel-Armbänder, farbige Perlen, Feuersteine, winzige Kannen, wie auch Werkzeuge aus Kupfer und Knochen.

Diese Gegenstände waren vor allem Grabbeigaben. Sie wurden in die Kupferzeit (4000 - 3150 vor Christus) datiert. Wahrscheinlich handelt es sich um antike Gräber, aber wer dort begraben wurde ist immer noch ein Rätsel. Die am einfachsten erreichbaren Nawamis-Bauten befinden sich südlich von Ein Khudra, nicht weit von der Straße von Nuweiba nach St. Katharina. Sie haben die Möglichkeit, einige der ältesten vom Menschen gemachten Bauten zu besichtigen.