Legendy o starom nabotskom meste stratenom medzi skalami a pieskami nadchli mysle európskych vedcov a cestujúcich už od čias križiakov. Tieto krajiny boli v stredoveku ovládané divokými beduínskymi kmeňmi, a preto ich neprístupnosť ešte viac podporovala fantáziu, až nakoniec, takmer náhodou, Petra neobjavil švajčiarsky prieskumník Johann Ludwig Wurdhard.
Dúfal, že nájde stratené mesto, a vydal sa s karavanom z Damašku do Káhiry. Koncom augusta 1812 sa cestujúci ocitol neďaleko predpokladanej polohy Petra. Keďže Wurdhard hovoril vynikajúco arabsky, bol oblečený ako kočovník a vo všeobecnosti predstieral, že je moslim Ibrahim-ibn-Abdullah, nebolo pre neho ťažké požiadať miestnych Arabov, aby ho vzali do hrobu svojho brata Mojžiša, proroka Árona, ktorý bol podľa legendy pochovaný na vrchu jedného z hôr, pravdepodobne kvôli obetiam.
Na prekvapenie Wurdharda ho beduíni viedli do hôr, ktoré sa zdali byť z diaľky úplne neprekonateľné, ale keď sa k nim priblížili v jednej zo skál, náhle sa objavil úzky priechod do hlbokej rokliny. Po 20 minútach chôdze po spodku klikatého kaňonu uvidel úžasný švajčiarsky majestátny zrúcanina mŕtveho mesta, v ktorom spoznal Petra, stratené hlavné mesto Nabotei. Týmto objavom bol tak potešený, že sa takmer zradil, ale skutok bol hotový a Wurdhard bol prvým Európanom za posledných 600 rokov, ktorý videl tento zázrak sveta.
Dnes je o nabotoch málo známe. Samy o sebe nezanechali žiadne písomné dôkazy. Všetko, čo o nich vieme, sú príbehy, ktoré návštevníci navštívili pred mnohými stovkami rokov, alebo skromné údaje z archeologických vykopávok. Mimochodom, dnes je v Petre podrobne preskúmaných iba asi 15% územia, takže nie je známe, aké ďalšie objavy nás v budúcnosti očakávajú. Aj keď je nepravdepodobné, že by tieto vykopávky vrhli svetlo na pôvod nabotei.
Niektorí ich považujú za obyčajných kočovníkov, ktorí sa usadili na tomto vhodnom mieste len pre svoju výhodnú geografickú polohu: dlho tu prešli hlavné karavanové trasy spájajúce Európu, Áziu a Afriku. Iní s tým nesúhlasia, poukazujúc na príliš rozsiahle znalosti nabotov v oblasti poľnohospodárstva a zavlažovania. Stále ich iní nazývajú domovom predkov Asýrie, severne od Arabského polostrova a dokonca aj Jemenu. Existuje veľa teórií, ale je ťažké pochopiť, ktorá je správna. Tak či onak, je však isté, že prvým vládcom Nabotejského kráľovstva bol Aretas I., ktorý vystúpil na trón v roku 169 pnl. Ale história štátu v horninách, samozrejme, nezačala od tohto okamihu. Je spoľahlivo známe, že v roku 312 pnl. e. už to existovalo: to hovoria grécke zdroje. V tomto roku grécka armáda vedená Antigonosom viedla neúspešnú kampaň proti Petre. Najpravdepodobnejšie bolo, že vzostup štátu sa začal vzostupom prvého vládcu, ktorý dosiahol svojho apogeea v roku 106 po Kr. Pred Kristom, keď zomrel posledný vládca Nabotea, kráľ Ravel II. Vďaka tomuto okamihu bol Rím schopný ľahko pripojiť k svojmu impériu príliš bohaté a prosperujúce kráľovstvo. Petra sa stala súčasťou rímskej provincie Arábia.
Dobytím mesta do Ríma sa začalo jeho nepostrehnuteľné vyhynutie, ktoré trvalo 300 dlhých rokov. Faktom je, že nabotei boli určitým spôsobom colníci alebo pohraničná stráž: zbierali hold od prechádzajúcich karavanov. Po celé stáročia nazhromaždili svoje báječné bohatstvo, ktorého sláva prenasledovala mnoho generácií lovcov pokladov. Ale potom sa začal vzostup ďalšej perly Stredného východu - Palmyry. Karavany sa vydali rôznymi cestami a obyvatelia Petra mohli ľutovať iba stratenú veľkosť a moc.
Petra sa podarilo byť súčasťou Byzancie, až ju nakoniec skončili dve strašné zemetrasenia v rokoch 363 a 747. Počas vlády Arabov a krížových výprav bolo mesto už mŕtve a iba hľadanie pokladov, ktoré tu mali byť niekde ukryté, priťahovalo množstvo dobrodruhov. Odvtedy zostali na hlavnom symbole Petra - pokladnici mnohé stopy guľky: beduíni verili, že ak narazíte na správne miesto na kamennej pokladnici, padne na ne zlatý dážď. Bohužiaľ, nevylial sa, hoci kto vie, možno strieľali na nesprávnom mieste. Je možné, že záhadné poklady Nabothea ležia niekde v ružových ruinách, pretože nikto nikdy nevidel cennosti vyňaté z mesta.