Juga dikenal sebagai Kastil Pie Apel Negro ('black feet') atau hanya Istana Villena, ini adalah bangunan militer kokoh asal Arab, yang dipenovasi dan diperpanjang pada abad ke-15. Tidak memiliki parit, dan dibangun dengan kandang ganda. Dinding luar diperkuat dengan dua belas menara, dan dinding dalam-yang lebih tinggi-berisi yang mengesankan terus terletak di ujung tenggara ruang. Menara ini memiliki rencana lantai persegi dan dibagi menjadi empat bagian; dua bagian bawah Dibangun dari Almohad masonry, dan dua tingkat atas bangunan batu. Lantai pertama terdiri tradisional Almohad berbentuk lemari besi, yang membuatnya praktis unik di antara arsitektur militer Hispanik. Ini diakhiri dengan menara-tangga cantilevered di sudut dan sisi.
