Легендите за древния наботски град, изгубен сред скалите и пясъците, вълнуват умовете на европейските учени и пътешественици още от времето на кръстоносците. Тези земи през Средновековието са контролирани от свирепи бедуински племена и затова тяхната непристъпност допълнително подхранва въображението, докато накрая, почти случайно, Петра е открита от швейцарския изследовател Йохан Лудвиг Върдхард.
Надявайки се да намери изгубения град, той тръгна с керван от Дамаск до Кайро. В края на август 1812 г. пътешественикът се озовал недалеч от предполагаемото място на Петра. Тъй като Върдхард говореше отлично арабски, беше облечен като номад и като цяло се преструваше на мюсюлманина Ибрахим-ибн-Абдула, за него не беше трудно да умолява местните араби да го занесат в гроба на брат си Мойсей, пророк Аарон, който е погребан, според легендата, на върха на един от планините, привидно за жертви.
За изненада на Върдхард, бедуинът го поведе в планините, които отдалеч изглеждаха напълно непреодолими, но когато се приближи до тях в една от скалите, изведнъж се появи тесен проход в дълбок пролом. След 20-минутна разходка по дъното на криволичещия каньон, изуменият швейцарец видя грандиозните руини на мъртвия град, в който разпозна Петра, изгубената столица на Наботей. Той беше толкова възхитен от това откритие, че почти се предаде, но делото беше извършено и Върдхард беше първият европеец през последните 600 години, видял това чудо на света.
За наботите днес се знае малко. Самите те не са оставили никакви писмени доказателства за себе си. Всичко, което знаем за тях, са истории, разказани от посещаващи пътешественици преди стотици години, или оскъдни данни от археологически разкопки. Между другото, днес само около 15% от територията е проучена подробно в Петра, така че не е известно какви други открития ни очакват в бъдеще. Въпреки че тези разкопки е малко вероятно да хвърлят светлина върху произхода на nabotei.
Някои ги смятат за прости номади, заселили се на това удобно място единствено заради благоприятното си географско положение: от дълго време тук минават основните маршрути за каравани, свързващи Европа, Азия и Африка. Други не са съгласни с това, посочвайки твърде обширните познания за наботите в областта на земеделието и напояването. Други ги наричат родоначалник на Асирия, на север от Арабския полуостров и дори Йемен. Има много теории, но е трудно да се разбере коя от тях е правилна. Така или иначе, но се знае със сигурност, че първият владетел на Наботското царство е Аретас I, който се възкачи на престола през 169 г. пр.н.е. Но историята на държавата в скалите, разбира се, не започва от този момент. Надеждно е известно, че през 312 г. пр.н.е. д. тя вече съществува: това твърдят гръцките източници. Именно през тази година гръцката армия, водена от Антигонос, предприе неуспешна кампания срещу Петра. Най-вероятно възходът на държавата започва с възкачването на първия владетел, достигнал своя апогей с 106 г. сл. Хр. Пр. Н. Е., Когато умира последният наботски владетел, цар Равел II. Възползвайки се от този момент, Рим успя лесно да анексира прекалено богато и проспериращо царство към своята империя. Петра стана част от римската провинция Арабия.
С завладяването на града в Рим започва неговото незабележимо изчезване, продължило 300 дълги години. Факт е, че наботите по някакъв начин са били митничари или граничари: те събирали почит от караваните, минаващи покрай тях. Правейки това от векове, те са натрупали своите приказни богатства, славата на които е преследвала много поколения иманяри. Тогава обаче започна възходът на друга "перла" на Близкия изток - Палмира. Караваните поеха по различни пътеки и жителите на Петра можеха само да съжаляват за изгубеното величие и сила.
Петра успява да бъде част от Византия, докато две ужасни земетресения през 363 и 747 г. окончателно не я завършват. По време на управлението на арабите и кръстоносните походи градът вече бил мъртъв и само търсенето на съкровища, които би трябвало да са скрити някъде тук, продължило да привлича тук всякакви авантюристи. От това време са останали многобройни следи от куршуми върху основния символ на Петра - съкровищницата: бедуините вярвали, че ако ударите правилното място върху каменната съкровищница, върху тях ще падне златен дъжд. Уви, той не се разля, въпреки че кой знае, може би те стреляха на грешното място. Възможно е мистериозните съкровища на Наботея да се намират някъде в розови руини, защото никой не е виждал ценности, извадени от града.