Петра е древен град, в който са живеели племена още през 1000 г. пр.н.е. Градът, който познаваме днес, е основан около 302 г. пр.н.е. Той стотици години е бил непознат за европейците.