Bezpieczne położenie miasta wśród skał to kolejny czynnik, który wpłynął na wzrost znaczenia Nabatejczyków i rozkwit Petry.

W okresie hellenistycznym, który dla Petry rozpoczął się odparciem wojsk Antygona Jednookiego w 321 r. p.n.e., Nabatejczycy zamieszkujący Petrę wiedli dość spokojne życie, skutecznie odpierając zakusy Ptolemeuszy i Seleucydów na swoją niezależność. Niewiele wiemy o tym okresie rozwoju skalnego miasta, jednakże to właśnie wtedy Petra stopniowo stawała się stałym osiedlem o charakterze miejskim. Coraz większa słabość imperiów hellenistycznych sprzyjała rozwojowi Petry, która stała się ośrodkiem prężnej monarchii Nabatejczyków, stale rozszerzającej swe władanie kosztem upadających mocarstw – głównie seleucydzkiego.

Nie wiadomo czy Aleksander Janneusz, który w r. 90 p.n.e. zajął Edom i Moab, przejął kontrolę nad Petrą, być może tak, ale tylko nominalną, gdyż samo miasto było bardzo trudno podporządkować. Gdy w 64 p.n.e. na Bliskim Wschodzie zjawił się rzymski wódz Pompejusz Wielki, zaprowadzając nowe porządki polityczne w tym regionie, nie udało mu się narzucić panowania Nabatejczykom, nie mówiąc już o zdobyciu Petry. W 62 p.n.e. przeciwko Petrze wyprawił się kwestor Pompejusza Marek Emiliusz Skaurus, lecz wycofał się podobno po otrzymaniu łapówki 300 talentów.