Petra ble i stor grad opprettet i det første til tredje århundre f.Kr. av nabateerne, en arabisk stamme som ble rik fra handel med (og utvinning av beskyttelse penger fra) de store karavanene som passerte denne veien.
Petra er den eldste bosetningen av nabateerne.