इसके अलावा पारंपरिक सेक्स नेग्रो ('काला पैर') या बस विलेना कैसल के महल के रूप में जाना जाता है, इस पुनर्निर्मित और 15 वीं सदी में बढ़ा दिया गया था, जो अरब मूल के एक मजबूत सैन्य इमारत है । यह कोई खाई है, और एक डबल घिरी बाड़े के साथ बनाया गया है । बाहरी दीवार बारह टावरों के साथ प्रबलित है, और भीतरी दीवार –लम्बे है– जो अंतरिक्ष के दक्षिण पूर्व छोर पर स्थित भव्य रखने में शामिल है । इस टॉवर एक वर्ग मंजिल की योजना है और चार वर्गों में बांटा गया है; दो निचले वर्गों अल्मोहाड चिनाई, और पत्थर का काम के दो ऊपरी स्तर का निर्माण कर रहे हैं । पहली मंजिल हिस्पैनिक सैन्य वास्तुकला के बीच यह व्यावहारिक रूप से अनूठा बनाता है जो पारंपरिक अल्मोहाड स्टार के आकार का काटने का निशानवाला तिजोरी, बरकरार रखता है । यह कोनों और पक्षों पर झगड़ालू बुर्ज के साथ सबसे ऊपर है ।
