En la Antigüedad, la ciudad estaba habitada por zamudíes y nabateos, siendo denominada como Hegra.

Sin embargo, todos los elementos arquitectónicos restantes se fechan al período de las civilizaciones Thamudi y Lihyan.

En 2008, la Unesco proclamó a Mada'in Saleh Patrimonio de la Humanidad, convirtiéndose en el primer lugar de Arabia Saudí en conseguirlo.

[2]​ Mada'in Saleh está considerada los segundos restos de la cultura nabatea más importante tras Petra.

131 tumbas se encuentran desperdigadas a lo largo de 13,4 kilómetros junto con cisternas, murallas, torres, etc.[3]​