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

معبد قصر البنت له شكل مربع تقريباً (27.90 متر × 27.62 متر) وبني على قاعدة، ويصل ارتفاعه إلى 23 مترًا. وبوصفه المعبد الرئيسي في البترا، يجسد معبد قصر البنت الهندسة الهيلينستية، حيث يُسمح فقط للكهنة بالدخول الى الداخل بينما يبقى المتعبدون في الساحة المقدسة المفتوحة خارج المعبد لأداء الطقوس التعبدية مثل تقديم الآضاحي الحيوانية. يتم الوصول إلى المعبد عبر 26 درجة من الرخام، وتتميز الواجهة الشمالية بوجود أربعة أعمدة كورنثية مغطاة بالجص. في الداخل، يحتوي المعبد على ثلاث حجرات: في المحراب الوسط منصة كان يُقام عليها تمثال الآلهة ذو الشرا،إله الأنباط الرئيسي، مع شرفتين على كل جانب. يعود تاريخ المعبد إلى النصف الأول من القرن الأول الميلادي، ويُعتقد أنه كان مقصداً للحجاج.