Petra was largely created in the first to third centuries b.c. by the Nabateans, an Arabic tribe who grew rich from trading with (and extracting protection money from) the great caravans which passed this way.
Petra has been around since the first to third century b.c.