Petra'nın tam olarak ne zaman kurulduğu belirsizdir, ancak bu antik şehrin M.Ö. 4. yüzyılda veya daha önce Nabatealılar tarafından kurulduğuna inanılmaktadır.