Petra werd grotendeels in de eerste tot derde eeuw v.Chr. opgericht door de Nabateanen, een Arabische stam die rijk werd door handel met (en het extraheren van beschermingsgeld van) de grote karavaan die deze weg liep.
Petra bestaat al sinds de eerste tot de derde eeuw v.Chr.