Gisa ere ezaguna Gaztelua Pies Negros ('black feet') edo, besterik gabe, Villena Gaztelua, hau da, sendo militar eraikin Arabiar jatorria, zein izan zen berritua eta zabaldua 15ean mendean. Ez du zuloa, eta eraiki da bikoitza harresi itxitura. Kanpoko horma indartu da hamabi dorreak, eta barruko horma –hau da, taller– dauka inposatu mantentzeko kokatuta dago, hego-ekialdeko muturrean espazioa. Hau dorrea du karratukoa eta lau ataletan banatuta dago; beheko bi atal eraiki dira Almohadeen harlangaitz, eta bi goi-maila stonework. Lehen solairuan kontserbak tradizionala Almohadeen izar-itxurako gurutzeria ganga, eta horrek ia-ia berezia artean Usa militarra arkitektura. Da beteak cantilevered dorre txoko eta alboetan.