सेटेनिल डे लास बोदेगास कैसल का निर्माण स्पेन की इस्लामी विजय के दौरान किया गया था, और संभवतः अलमोहाद काल, यानी बारहवीं और तेरहवीं शताब्दी का है। यह महल शहर की मुख्य रक्षात्मक संरचना थी, और आक्रमणकारियों के लिए एक कठिन बाधा थी। वर्षों तक चली भीषण लड़ाई और कई बार महल के नष्ट होने के बाद, शहर को वर्ष 1484 में इस्लामी कब्जे से मुक्त कराया गया था। वर्तमान समय में महल के जो भी अवशेष बचे हैं वे इसकी विशाल मीनारों में से एक और कुछ दीवारें हैं। पर्यटक इसका पता लगाने और इसके लंबे इतिहास और इससे गुज़रने वाली सभ्यताओं के बारे में जानने के लिए आते हैं।