La llegada de los nabateos, pueblo nómada árabe, se remonta probablemente al siglo VI a. C., cuando entran en el país de Edom y toman el control de Petra.