També conegut com el Castell dels Peus Negres ('black peus') o, simplement, Villena Castell, aquesta és una robusta construcció militar edificada d'origen Àrab, que va ser reformat i ampliat al segle 15. No té cap fossat, i està construït amb un doble recinte emmurallat. El mur exterior es veu reforçada amb dotze torres, i a l'interior de la paret –que és més alt– conté la imposició de mantenir situat al sud-est final de l'espai. Aquesta torre té planta quadrada i es divideix en quatre apartats; les dues inferiors seccions estan construïdes de Almohade maçoneria, i els dos nivells superiors de la pedra. La primera planta conserva la tradicional Almohade estrelles en forma de volta de creueria, que el fa gairebé únic entre els Hispànics de l'arquitectura militar. És coronat amb volada de torres a les cantonades i els costats.
