تاريخ جبال الشراة حيث تقع البتراء لا يزال غامضاً. تم العثور على آثار لرجل من العصر الحجري القديم على شكل فاس يدوي في بعض المنحدرات الجبلية العالية، ولكن في واد بعيد يصعب الوصول إليه في قلب الجبل.

الملجأ الصخري في العصر الحجري القديم، ربما حوالي 10000 قبل الميلاد، حيث كان الإنسان في عصور ما قبل التاريخ على ما يبدو في الجزء الأخير من كل عام على مدى فترة زمنية طويلة. عدد من مواقع قرية العصر الحجري الحديث في حي البيضا شمال البتراء، والتي تبين أنها لا تقل أهمية عن أريحا في تاريخ هذه الفترة البعيدة، حوالي 7000 قبل الميلاد. كان هنا قرى بمنازل وورش مبنية بدقة؛ تم العثور على أدوات وأسلحة من العظام والحجر، وهناك أدلة على التجارة مع آسيا الصغرى البعيدة وساحل البحر الأبيض المتوسط. لقد تم العثور على أحجار الصوان على سطح الأرض لأحجار من قبل في البتراء، ولكن هذه هي المرة الأولى التي يتم فيها اكتشاف مستوطنات فعلية وأماكن سكنية في تلك الفترة.