Njohur gjithashtu si Kështjella E Byrekëve Negros ('me këmbë të zeza') apo thjesht Kështjella Vilena, kjo është një ndërtesë e fuqishme ushtarake me origjinë Arabe, e cila u rinovua dhe u shtrua në shekullin e 15-të. Ajo nuk ka kanal dhe është ndërtuar me një gardh të dyfishtë. Muri i jashtëm është përforcuar me dymbëdhjetë kulla dhe muri i brendshëm, i cili është më i gjatë përmban mbajtjen e vendosur në fundin juglindor të hapësirës. Kjo kullë ka një plan katror dhe është ndarë në katër seksione; dy seksione më të ulta janë ndërtuar nga masoneria Almohad dhe dy nivelet e larta të gurëve. Kati i parë ruan kasafortën tradicionale Me formë ylli Almohad, që e bën praktikisht unike në arkitekturën Ushtarake Hispanike. Ajo është e mbushur me kulla të konservuara në qoshe dhe anë.
