بھی طور پر جانا جاتا محل کی Pies Negros ('سیاہ پاؤں') یا صرف Villena کیسل, یہ ایک مضبوط فوج کی تعمیر کے عرب نژاد تھا جس میں مرمت اور توسیع کی 15th صدی میں. یہ کوئی کھائی ، اور ساتھ بنایا گیا ہے ایک ڈبل دیواروں دیوار. بیرونی دیوار کو مزید تقویت ملی ہے کے ساتھ بارہ ٹاورز ، اور اندرونی دیوار ہے جس میں طویل– پر مشتمل مسلط رکھنے پر واقع جنوب مشرقی سرے کی جگہ ہے. اس ٹاور ہے ، ایک مربع منزل کی منصوبہ بندی اور میں تقسیم کیا جاتا ہے چار حصوں پر مشتمل ہے ؛ اس کے دو نچلے حصوں میں تعمیر کر رہے ہیں کے Almohad چنائی, اور دو اوپری سطح کی stonework. پہلی منزل محفوظ روایتی Almohad ستارہ نما رابباد والٹ بناتا ہے جس میں یہ عملی طور پر منفرد درمیان ھسپانوی فوجی فن تعمیر. یہ ہے سب سے اونچے مقام کے ساتھ cantilevered turrets کے ناکے پر اور اطراف.
