Tiež známy ako hrad Pies Negros ('black feet') alebo jednoducho Villena Castle, to je robustná Vojenská budova arabského pôvodu, ktorý bol zrekonštruovaný a rozšírený v 15.storočí. Nemá priekopu a je postavený s dvojitým murovaným krytom. Vonkajšia stena je vystužená dvanástimi vežami a vnútorná stena –ktorá je vyššia– obsahuje impozantnú vežu umiestnenú na juhovýchodnom konci priestoru. Táto veža má štvorcový pôdorys a je rozdelená do štyroch sekcií; dve spodné časti sú postavené z muriva Almohad a dve horné úrovne kamenárstva. Na prvom poschodí sa zachováva tradičná rebrovaná klenba v tvare hviezdy Almohad, vďaka ktorej je medzi hispánskou vojenskou architektúrou prakticky jedinečná. Na rohoch a bokoch je zakončená konzolovými vežičkami.
