De tombes van Nawamis zijn mysterieuze prehistorische bouwwerken, teruggedateerd tot de Chalcolithic periode (koper-steen tijd), ongeveer 4000-3150 vChr.
Archeologen hebben er gekleurde kralen, kettingen van schelpen, gereedschap en botten gevonden, binnenin de tombes. Zij denken dat dit begrafenis offers zijn.
De tombes zijn rond de 3 – 6 meter in doorsnede en 2 – 3 meter hoog. De vorm is rond en ze zijn gebouwd van zandsteen. De ingang is tevens de enige lichtbron en is altijd aan de west-zijde.
De naam Nawamis komt van Namus, wat in het Arabisch 'mug' betekent. De lokale legende gaat dat de Israelieten werden aangevallen door een plaag muggen. Ze bouwden Nawamis om ertegen te schuilen.

Archeologen hebben ontdekt dat de eerste mensen die in de Sinai kwamen, en er nederzettingen maakten, mijnwerkers waren. Getrokken door de overvloed aan koper en turkoois, baanden deze groepen werkers zich naar het zuiden, springend van de ene afzetting naar de andere. Ongeveer rond 3500 v.Chr. werd de grote turkoois ader bij Serabit el Khadem ontdekt.
Op dezelfde tijd werden de koninkrijken van Egypte verenigd onder zijn eerste farao. Deze heersers draaiden al snel hun oog naar het oosten. Rond 3000 vChr. Waren de Egyptenaren al meesters over de Sinai mijnen, en bij Serabit el Khadem hadden ze een groots opgezette systematiche operatie lopen. Voor de komende 2000 jaar werden er grote kwantiteit turkoois uitgegraven. Deze werd naar Wadi Matalla gedragen en vervoerd naar de haven in El Markha (ten zuiden van Abu Zenima). Voor de Egyptenaren diende de prachtige blauw-groene steen een aantal doelen: scarabee’s werden eruit gesneden en het poeder werd gebruikt om alles te bedekken, voor de mooie kleur.
Om het turkoois te delven gebruikten de Egyptenaren grote holle mijnschachten in de bergen. Elke mijn ingang draagt het symbool van de regerende farao. Hoewel veel oude Egyptische gebruiken werden verwoest door de Engelse poging om de mijnen te heropenen, is de relief van Farao Sekhemkhet, op de oost kant van Gebel Maghara, bewaard gebleven. Tevens is er een oude ruine van de tempel van Hathor te vinden bij Serabit el Khadem, met ontzettend veel oude inscripties en zuilen.