Город был потерян историей в течение многих веков и обнаружен лишь в XIX веке. Предания о затерянном среди скал и песков древнем набатейском городе будоражили сознание европейских ученых и путешественников еще со времен крестоносцев. Эти земли в Средние века контролировали свирепые бедуинские племена, а потому их недоступность еще больше подогревала воображение. Отдаляясь во времени, Петра все больше и больше обретала призрачные черты Эльдорадо, мифического рая.