C'est sur la Commune de Vitoria-Gasteiz, à la localité de Mendoza, que nous trouvons une enceinte fortifiée, presque quadrangulaire, au centre de laquelle est placée la maison fortifiée d'une
tour des Mendoza, une famille influente et puissante qui contrôlait, au XIVème siècle, l'une des entrées les plus importantes à Vitoria. Aussi bien la Tour que les murailles sont situées sur l'un des endroits les plus stratégiques d'Alava. Les murailles sont en pierre calcaire, de plus de 25 mètres de côté, 5 de hauteur et 1,70 d'épaisseur. Elles comportent 4 donjons d'un diamètre de près de trois mètres, dont l'objectif consistait à défendre la partie fortifiée et à interdire le passage.