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

ويستند علماء الفتوى في السعودية على منع مدائن صالح بحديث شريف جاء فيه أن النبي عليه الصلاة والسلام لما مر بالحجر (مدائن صالح) قال: "لا تدخلوا مساكن الذين ظلموا أنفسهم فيصيبكم ما أصابهم إلا أن تكونوا باكين، ثم قنع رأسه وأسرع السير حتى أجاز الوادي".

وتقع مدائن صالح، أو "مدينة الحجر"، في محافظة العُـلا التابعة لمنطقة المدينة المنورة، وكانت عاصمة مملكة لحيان في شمال الجزيرة العربية.

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

وفي عام 2008 تم اختيار مدائن صالح كأحد مواقع التراث التاريخي التابعة لليونيسكو ليكون بذلك أول موقع للتراث التاريخي في المملكة العربية السعودية.

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