يعود الفضل في بناء البتراء إلى الأنباط، إلا أنه قبل الأنباط كان يعيش في هذه المنطقة شعب يدعى الآدوميين الذين كانوا في حالة عداء دائم مع الدول المجاورة لهم. وقد استوطن الأدميون التلال المحيطة بالبتراء من 1200 – 539 ق.