यह अनोखा महल, जो अल-उला के पत्थरों के सबसे प्रसिद्ध मदायिन सालेह में प्रसिद्ध है, को वास्तव में ”अल-फरीद” के नाम से जाना जाता है.
यह आसपास के पहाड़ों में बनाए गए महलों के बाकी हिस्सों की तुलना में वास्तव में अद्वितीय है.
महल में एक बहुत बड़ा मुखौटा(द्वार) है, जिसमें शिलालेखों की, उच्च परिशुद्धता के साथ नक्काशी होती है, यह एक अलग मुखौटा है, जो 153 अन्य चट्टानी बहनों से अलग है, जो कि मदायिन सालेह में स्थित हैं, जिसे पूर्व में स्टोन सिटी के रूप में जाना जाता था. महल में प्रवेश द्वार पर कई कॉलम हैं, और इसमें उच्च संकल्प चित्र भी हैं.

यह महल दुनियाभर के निर्मंताओं पुरातत्वविदों के विवादों का कारण बना हुआ है, कुछ विद्वानों का कहना है की इसे सुमादिंस ने बनाया तो वहीं कुछ लोग मानते हैं की इसे नाबतेंस ने बनाया.
सऊदी फैकल्टी ऑफ टूरिज्म एंड एन्टिक्विटीज के असिस्टेंस प्रोफेसर, अहमद अल -बौब्दी ने कहा कि “कुछ लोग मानते हैं की यह एक कब्रिस्तान था तो ऐसा नहीं है.”

उन्होंने बताया कि थमुदियाई लोग उन साइटों पर कब्जा कर चुके हैं, और बाद में नबाटियों द्वारा उनका पीछा किया गया, जो उनका पालन करते थे, सभी सभ्यताओं ऐसे स्थानों का लाभ उठाते हैं.

अल-अब्बादी ने कहा कि “यह बहस अभी भी चल रही है कि इन साइट्स में कौन बसे और किसने इसे बनाया है.”