बलुआ पत्थर से निर्मित, पैडर्न कैसल अल्बुफेरा से लगभग 10 किलोमीटर दूर क्वार्टेरा नदी की ओर देखने वाली एक पहाड़ी पर स्थित है। इसका उपयोग मूल रूप से दूसरी शताब्दी में रोमनों द्वारा किया गया था, लेकिन आज हम जो महल देखते हैं वह 12 वीं शताब्दी में बेरबर्स द्वारा बनाया गया था, और यह इसके निर्माताओं के बीच कई बदलाव हुए। निम्नलिखित शताब्दियों के दौरान मुस्लिम और ईसाई विजेता, और आज इसकी दीवारों के भीतर चौदहवीं शताब्दी के एक छोटे चर्च के खंडहर हैं।