Петра до голяма степен е създадена през първия до третия век пр. н. е. от набатеите, арабско племе, което забогатя от търговия с (и извличане на пари за защита от) големите кервани, които минаваха по този път.
Петра е най-старото селище на набатеите.