Pies Negros Kalesi ('siyah ayaklar') veya sadece Villena Kalesi olarak da bilinen bu, 15.yüzyılda yenilenmiş ve uzatılmış olan Arap kökenli sağlam bir askeri yapıdır. Hendek yoktur ve çift duvarlı bir muhafaza ile inşa edilmiştir. Dış duvar on iki kule ile Güçlendirilmiştir ve iç duvar –daha uzun olan– mekanın Güneydoğu ucunda bulunan heybetli bir kaleye sahiptir. Bu kule kare bir kat planına sahiptir ve dört bölüme ayrılmıştır; iki alt bölüm Almohad duvarından ve iki üst taştan yapılmıştır. Birinci kat, geleneksel Almohad yıldız şeklindeki nervürlü tonozunu korur ve bu da onu İspanyol askeri mimarisi arasında pratik olarak benzersiz kılar. Köşelerde ve yanlarda konsol taretleri ile tepesinde.
