Legende o drevnom nabojskom gradu izgubljene među stijenama i pijescima uzbuđivale su umove europskih znanstvenika i putnika još od vremena križara. Te su zemlje u srednjem vijeku kontrolirale žestoka beduinska plemena i zbog toga je njihova nepristupačnost dodatno potaknula maštu, dok je na kraju, gotovo slučajno, Petra otkrio švicarski istraživač Johann Ludwig Wurdhard.
U nadi da će pronaći izgubljeni grad, krenuo je s karavanom iz Damaska do Kaira. Krajem kolovoza 1812. godine putnik se našao nedaleko od pretpostavljenog mjesta Petra. Budući da je Wurdhard govorio izvrsno arapski, bio je odjeven poput nomada i općenito se pretvarao da je musliman Ibrahim-ibn-Abdullah, nije mu bilo teško tražiti od lokalnih Arapa da ga odvedu na grob svog brata Mosesa, proroka Arona, koji je po legendi pokopan na vrhu jednog s planina, naoko za žrtve.
Na iznenađenje Wurdharda, beduin ga je poveo u planine, koje su se izdaleka činile potpuno nepremostivima, ali kad im se približio u jednoj od stijena, iznenada se pojavio uski prolaz u duboku klisuru. Nakon 20 minuta hoda po dnu vijugavog kanjona, začuđeni Švicarac ugledao je grandiozne ruševine mrtvog grada, u kojem je prepoznao Petru, izgubljenu prijestolnicu Naboteija. Bio je toliko oduševljen ovim otkrićem da se zamalo izdao, ali djelo je učinjeno i Wurdhard je bio prvi Europljanin u posljednjih 600 godina koji je vidio ovo svjetsko čudo.
O nabotima se danas malo zna. Oni sami nisu ostavili nikakve pisane dokaze o sebi. Sve što znamo o njima su priče ispričane posjetiteljima prije više stotina godina ili oskudni podaci arheoloških iskopavanja. Usput, danas je u Petri detaljno istraženo tek oko 15% teritorija, pa nije poznato koja nas druga otkrića očekuju u budućnosti. Iako ove iskopine vjerojatno neće baciti svjetlo na podrijetlo naboteja.
Neki ih smatraju jednostavnim nomadima koji su se nastanili na ovom pogodnom mjestu samo zbog svog povoljnog zemljopisnog položaja: odavno su ovdje prolazili glavni karavanski putovi koji su spajali Europu, Aziju i Afriku. Drugi se s tim ne slažu, ukazujući na preširoko znanje o nabotima u području poljoprivrede i navodnjavanja. Drugi ih nazivaju domovinom Asirije, sjevera Arapskog poluotoka, pa čak i Jemena. Postoji mnogo teorija, ali teško je razumjeti koja je točna. Na ovaj ili onaj način, ali sigurno se zna da je prvi vladar Nabotskog kraljevstva bio Aretas I, koji je na prijestolje uzašao 169 pr. No, povijest države u stijenama, naravno, nije započela od ovog trenutka. Pouzdano je poznato da je 312. pr. e. ona je već postojala: o tome kažu grčki izvori. Te je godine grčka vojska, predvođena Antigonosom, izvela neuspješnu kampanju protiv Petre. Najvjerojatnije je uspon države započeo usponom prvog vladara, koji je svoj apogej dostigao 106. god. Prije Krista, kada je umro posljednji nabotski vladar, kralj Ravel II. Iskoristivši ovaj trenutak, Rim je uspio lako pridružiti svojemu carstvu pretjerano bogato i prosperitetno kraljevstvo. Petra je postala dio rimske provincije Arabije.
Osvajanjem grada Rimom započelo je njegovo neprimjetno izumiranje, koje je trajalo 300 dugih godina. Činjenica je da su nabotei na neki način bili carinici ili graničari: prikupljali su danak s prikolica koje su prolazile pored. Čineći to stoljećima, nagomilali su svoje nevjerojatno bogatstvo, čija je slava proganjala mnoge generacije lovaca na blago. Ali tada je počeo uspon još jednog "bisera" Bliskog Istoka - Palmyre. Karavane su krenule različitim stazama, a stanovnici Petre mogli su samo požaliti izgubljenu veličinu i moć.
Petra je uspjela biti dio Bizanta, sve dok je dva strašna potresa 363. i 747. konačno nisu završila. Za vrijeme dominacije Arapa i križarskih ratova, grad je već bio mrtav, a samo je potraga za blagom, koje je trebalo biti skriveno negdje ovdje, nastavila privlačiti sve vrste avanturista ovdje. Od tog vremena na glavnom simbolu Petre - riznici, ostali su brojni tragovi metaka: beduini su vjerovali da ako pogodite pravo mjesto na kamenu riznicu, na njih će pasti zlatna kiša. Jao, nije se prosuo, iako tko zna, možda su pucali na pogrešnom mjestu. Moguće je da tajanstveno blago Nabothee leži negdje u ružičastim ruševinama, jer još nitko nije vidio dragocjenosti izvađene iz grada.