Also known as the Castle of the Pies Negros (‘black feet’) or simply Villena Castle, this is a sturdy military building of Arab origin, which was renovated and extended in the 15th century. It has no moat, and is built with a double walled enclosure. The outer wall is reinforced with twelve towers, and the inner wall –which is taller– contains the imposing keep located at the southeast end of the space.
This tower has a square floor plan and is divided into four sections; the two lower sections are built of Almohad masonry, and the two upper levels of stonework. The first floor conserves the traditional Almohad star-shaped ribbed vault, which makes it practically unique among Hispanic military architecture. It is topped with cantilevered turrets on the corners and sides.