Επίσης γνωστό ως το Κάστρο των πιτών Negros ("μαύρα πόδια") ή απλά το κάστρο Villena, αυτό είναι ένα ανθεκτικό στρατιωτικό κτίριο αραβικής καταγωγής, το οποίο ανακαινίστηκε και επεκτάθηκε τον 15ο αιώνα. Δεν έχει τάφρο και είναι χτισμένο με περίβλημα διπλού τοιχώματος. Ο εξωτερικός τοίχος είναι ενισχυμένος με δώδεκα πύργους και ο εσωτερικός τοίχος –ο οποίος είναι ψηλότερος– περιέχει το επιβλητικό διατηρητέο που βρίσκεται στο νοτιοανατολικό άκρο του χώρου. Ο πύργος αυτός έχει τετράγωνη κάτοψη και χωρίζεται σε τέσσερα τμήματα.τα δύο κατώτερα τμήματα είναι χτισμένα από τοιχοποιία Almohad και τα δύο ανώτερα επίπεδα λιθοδομής. Ο πρώτος όροφος διατηρεί το παραδοσιακό Almohad σε σχήμα αστεριού ραβδωτό θόλο, το οποίο το καθιστά πρακτικά μοναδικό μεταξύ της ισπανικής στρατιωτικής αρχιτεκτονικής. Ολοκληρώνεται με πρόβολους πυργίσκους στις γωνίες και τις πλευρές.
