Legende o starodavnem nabotskem mestu, izgubljenem med skalami in peski, že od časa križarjev navdušujejo misli evropskih znanstvenikov in popotnikov. Te dežele so v srednjem veku nadzorovala goreča beduinska plemena in zato je njihova nedostopnost še dodatno podžigala domišljijo, dokler je Petru končno, skoraj po naključju, odkril švicarski raziskovalec Johann Ludwig Wurdhard.
V upanju, da bo našel izgubljeno mesto, se je odpravil s prikolico iz Damaska v Kairo. Konec avgusta 1812 se je popotnik znašel nedaleč od domnevne lokacije Petra. Ker je Wurdhard odlično govoril arabščino, bil je oblečen kot nomad in se je na splošno pretvarjal, da je musliman Ibrahim-ibn-Abdullah, ni bilo težko prositi lokalnih Arabov, da bi ga odnesli na grob svojega brata Mojzesa, preroka Arona, ki je bil po legendi pokopan na vrhu enega z gora, domnevno za žrtve.
Na Wurdhardovo presenečenje ga je beduin odpeljal v gore, ki so se od daleč zdele povsem nepremagljive, toda ko se jim je približal v eni od skal, se je nenadoma pojavil ozek prehod v globoko sotesko. Po 20-minutnem sprehodu po dnu vijugastega kanjona je presenečeni Švicar zagledal veličastne razvaline mrtvega mesta, v katerem je prepoznal Petro, izgubljeno prestolnico Naboteja. Bil je tako navdušen nad tem odkritjem, da je skoraj izdal samega sebe, vendar je bilo dejanje storjeno in Wurdhard se je izkazal za prvega Evropejca v zadnjih 600 letih, ki je videl to čudo sveta.
O nabotih je danes malo znanega. Sami o sebi niso pustili nobenih pisnih dokazov. Vse, kar vemo o njih, so zgodbe, ki so jih pripovedovali popotniki pred več sto leti, ali le redki podatki iz arheoloških izkopavanj. Mimogrede, danes smo v Petri podrobno raziskali le približno 15% ozemlja, tako da ni znano, kaj nas v prihodnosti čakajo še druga odkritja. Čeprav te izkopanine verjetno ne bodo osvetlile izvora naboteja.
Nekateri menijo, da so to preprosti nomadi, ki so se naselili na tem priročnem mestu samo zaradi svojega ugodnega geografskega položaja: dolgo časa so tu prehodile glavne karavanske poti, ki povezujejo Evropo, Azijo in Afriko. Drugi se s tem ne strinjajo in opozarjajo na preveč obsežno znanje o nabotih na področju kmetijstva in namakanja. Spet drugi jih imenujejo domovina Asirije, severno od Arabskega polotoka, in celo Jemen. Teorij je veliko, vendar je težko razumeti, katera je pravilna. Tako ali drugače, vendar je zagotovo znano, da je bil prvi vladar nabotske kraljevine Aretas I, ki se je na prestol povzpel leta 169 pr. Toda zgodovina države v skalah se seveda ni začela od tega trenutka. Zanesljivo je znano, da je leta 312 pr. e. je že obstajalo: tako pravijo grški viri. To leto je grška vojska, ki jo je vodil Antigonos, izvedla neuspešno akcijo proti Petri. Najverjetneje se je vzpon države začel z vzponom prvega vladarja, ki je leta 106 dosegel svoj apogej. Pred našim štetjem, ko je umrl zadnji nabotski vladar, kralj Ravel II. Izkoristivši ta trenutek, je Rim lahko zlahka priključil svoje cesarstvo preveč bogatemu in uspešnemu kraljestvu. Petra je postala del rimske province Arabije.
Z osvojitvijo mesta v Rimu se je začelo njegovo neopazno izumrtje, ki je trajalo 300 dolgih let. Dejstvo je, da so bili naboteji na neki način cariniki ali mejni stražarji: zbirali so danak pri prikolicah, ki so šle mimo. Če to počnejo že stoletja, so si nabrali čudovito bogastvo, katerega slava je preganjala številne generacije lovcev na zaklade. Toda takrat se je začel vzpon še enega "bisera" Bližnjega vzhoda - Palmyre. Karavane so ubrale različne poti, prebivalci Petre pa so lahko samo obžalovali izgubljeno veličino in moč.
Petri je uspelo biti del Bizanca, vse dokler se nista končala dva strašna potresa leta 363 in 747. Med dominacijo Arabcev in križarskih vojn je bilo mesto že mrtvo in samo iskanje zakladov, ki bi se morali tu skrivati nekje, je tu še naprej privabljalo vse vrste pustolovcev. Od tega časa so na glavnem simbolu Petre - zakladnici, ostali beduji nabojev: beduini so verjeli, da če na kamnito zakladnico zadenete pravo mesto, bo na njih padel zlati dež. Žal, ni se razlil, čeprav kdo ve, morda so streljali na napačnem mestu. Mogoče je, da skrivnostni zakladi Naboteje ležijo nekje v roza razvalinah, ker še nihče ni videl dragocenosti, odpeljanih iz mesta.