V Chaznat al-fir´aune nájdeme sochy vo výrazne gréckom slohu, i výklenky a stĺpy, ktoré pred vetrom, dažďom a piesočnými búrkami chráni previsnutá skala. Aj keď Chaznat al-fir´aun pravdeopodobne pochádza z 2. storočia n. l., história Petry je oveľa staršia. Našlo sa vnej niekoľko dosiaľ neurčených prehistorických pamiatok. Prvými obyvateľmi, o ktorých s určitosťou vieme, že v Petre žili, boli Edomiti, ktorí ju obývali okolo roku 1000 p. n. l. V Biblii sa hovorí, že Edomiti boli Ezauovými potomkami, a zmienky v knihe Genezis o mieste, ktoré nazývali Sela, sa takmer zaručene vzťahujú na Petru (jej názov znamená po grécky skala). Edomitov porazil judský kráľ Amaziáš, ktorý dal 10 tisíc zajatcov zvrhnúť zo skaly. Na pahorku nad Petrou je hrob, v ktorom je vraj uložený Mojžišov brat Áron. Exteriéry mnohých budov v Petre sú bohato vyzdobené vytesanými stĺpmi, vlysmi a špirálovými motívmi, interiéry sú jednoduchšie. Zvyčajne ich krášlia len výrzané farby a vrstvy prírodného pieskovca, ktorý často pripomína moarový hodváb. V 4. storočí p. n. l. žil v Petre arabský kmeň Nabatejcov. Tí v pieskovcových skalách vytesali veľa budov a obývali premnohé jaskyne, ktoré nájdeme po celom meste. Petra bola prirodzenou pevnosťou. Systémom kanálov a potrubí pritekala do nej pramenitá voda. Mesto stálo na križovatke dvoch významných obchodných ciest: západovýchodnej, ktorá spájala Stredozemie s Perzským zálivom, a severojužnej, po ktorej obchodníci putovali od Červeného mora do Damasku. Nabatejci boli pôvodne pastiersky národ. Boli známi poctivosťou a rýchlo sa prispôsobili aj svojej novej úlohe strážcov karaván a obchodníkov. Ich prosperitu zvyšovali aj poplatky, ktoré vyberali od okolo prechádzajúcich cestovateľov. Petra sa stala veľkým obchodným strediskom. V roku 106 n. l. anektovali Petru Rimania. Mesto rozkvitalo približne do roku 300 n. l., kým sa nezačalo rímske impérium otriasať v základoch. Petra sa stala sídlom kresťanského biskupstva, ale v 7. storočí sa ho zmocnili moslimovia. Postupne ju postihol úpadok a napokon aj úplné zabudnutie.