Nel Sinai meridionale ed orientale si trovano i Nawamis, misteriose strutture preistoriche.

Alte tra i 2 e i 2.5 metri, con un diametro fra i 3 e i 6 metri, sono costruzioni circolari inclinate verso l'interno, effettuate con lastre di arenaria e dotate ciascuna di un'apertura rivolta ad occidente.

Al loro interno, gli archeologi hanno rinvenuto braccialetti di conchiglie, perline colorate, attrezzi in silice, brocche e arnesi d'osso e di rame.

Secondo alcune tesi queste costruzioni risalgano all’età del rame (4000-3150 a.C.) ed erano antiche camere funerarie.
I Nawamis più facilmente raggiungibili sono quelli che si trovano a sud di Ein Khudra, nei pressi della strada Santa Caterina-Nuweiba