Juga diketahui sebagai Kastil Pai orang negro ('kaki hitam') atau hanya Villena Istana, ini adalah yang kukuh tentera bangunan yang berasal dari Arab, yang telah dan dilanjutkan pada abad ke-15. Ia telah tidak ada parit, dan dibina dengan dua berdinding kandang. Luar dinding diperkuat dengan menara dua belas, dan dinding –yang lebih tinggi– mengandungi mengenakan menjaga terletak di tenggara akhir ruang. Menara ini telah persegi pelan lantai dan dibagi menjadi empat bahagian-bahagian dua bahagian yang lebih rendah dibina Almohad batu, dan dua tahap atas batu. Tingkat pertama memelihara tradisional Almohad berbentuk bintang bergaris lemari besi, yang membuatnya hampir unik di antara Hispanik tentera arsitektur. Ia adalah mendahului dengan julur menara di sudut-sudut dan sisi.
