Petra została założona w IV wieku p.n.e przez Nabatejczyków, czyli arabskie plemię wykorzystujące lokalizację Petry do celów handlowych. Formalnie stała się więc stolicą Królestwa Nabatejczyków, która zasłynęła z monumentalnych budowli wykutych w klifach.