পেট্রা মূলত খ্রিস্টপূর্ব প্রথম থেকে তৃতীয় শতাব্দীতে নাবাতিয়ানদের দ্বারা তৈরি হয়েছিল, একটি আরবি উপজাতি যারা এই পথে অতিক্রম করা মহান কাফেলার সাথে বাণিজ্য করে (এবং তাদের কাছ থেকে সুরক্ষা অর্থ আদায় করে) ধনী হয়ে উঠেছিল।
পেট্রা নবাটিয়ানদের প্রাচীনতম বসতি।