Også kendt som The Pies Negros Castle ('black feet') eller blot Villena Castle, er dette en robust militærbygning af arabisk oprindelse, som blev renoveret og udvidet i det 15.århundrede. Det har ingen voldgrav, og er bygget med en dobbeltvægget kabinet. Ydervæggen er forstærket med tolv tårne, og den indvendige væg –som er højere– indeholder det imponerende hold placeret i den sydøstlige ende af rummet. Dette tårn har en firkantet grundplan og er opdelt i fire sektioner; de to nederste sektioner er bygget af Almohad murværk, og de to øverste niveauer af murværk. Første sal bevarer den traditionelle Almohad stjerneformede ribbet hvælving, hvilket gør det praktisk unikt blandt Latinamerikansk militærarkitektur. Det er toppet med cantilevered tårne på hjørner og sider.
