La tour de Hurtado de Mendoza est située à Mártioda, au sommet d'une colline qui dominait les routes du XVIe siècle qui passaient près de la chaîne de montagnes de Badaya. Sa situation face au col d'Arrato, un passage naturel de la Llanada Alavesa à Zuya et, à travers cette vallée, aux cols de Biscaye, lui confère une valeur stratégique particulière.

À l'extrémité nord de la ville se trouve la Tour. L'accès actuel au village se fait par le sud et monte progressivement jusqu'à la tour, à partir de laquelle, au nord, le terrain descend brusquement, formant un véritable mur.

Cette position privilégiée, au point le plus élevé, donne à la tour une image de grande puissance. À côté de la tour se trouve l'église, dans une position plus basse et sans clocher, probablement pour éviter toute concurrence visuelle. Les seigneurs de la tour étaient des mécènes de l'église.

Il s'agit d'une tour rectangulaire, avec un rapport de presque deux à un, qui était initialement autoportante. Elle est construite en maçonnerie et en pierre de taille aux angles. Sa hauteur, environ vingt mètres, est le double de celle des dix mètres du côté le plus petit, de sorte que si ce n'était le palais qui l'entoure, sa proportion serait incroyablement mince. Aujourd'hui, il compte quatre étages, mais les hauteurs de forgeage d'origine n'avaient rien à voir avec ce que nous voyons aujourd'hui, comme en témoignent les différentes hauteurs des ouvertures médiévales.

Parmi les ouvertures gothiques d'origine, celle de la façade principale, avec un arc brisé et une hauteur d'un mètre et demi, est particulièrement remarquable. Les deux façades latérales présentent également des ouvertures gothiques, couvertes, aux caractéristiques similaires, mais de taille plus réduite. Ces ouvertures nous permettent de situer la construction de l'édifice à la fin du XIIIe siècle, soit plus tard que la tour de Mendoza.

Dans le mur, il y a des fentes de flèches réparties sur tout le périmètre, et même les restes d'un escalier, à l'origine extérieur, qui donnait accès au premier étage de la tour, comme c'était habituel dans ce type de construction. La porte d'entrée, située au milieu du donjon, présente un arc brisé de 2,40 m de haut et 1,20 m de large.

Le donjon médiéval était entouré sur trois côtés par un fossé, avec une barbacane ou un mur sur son bord. Le quatrième côté était la pente de la colline, il n'y avait donc pas besoin d'un fossé défensif. Selon un compte rendu de 1694, les douves avaient un pont-levis et des chaînes, et étaient profondes et largement ouvertes. Aujourd'hui, il ne reste que les douves du côté sud, d'une largeur de 4,20 m, avec un pont d'accès, bien qu'il ne s'agisse pas du pont-levis d'origine. Au-dessus se trouvent deux modillons du mâchicoulis qui défendait la porte d'entrée de l'enceinte, construite avec un arc en pierre. Le reste des ouvertures dans le mur de défense sont des fentes de flèches de 0,55 mètre de haut.

La famille Hurtados de Mendoza n'a pas dû vivre longtemps dans la tour. On sait qu'au XVIe siècle, ils vivaient à Vitoria, et que la tour était à la charge des maires. En 1527, la tour a servi de prison pour les manoirs sur lesquels les Hurtados exerçaient leur juridiction. Au XVIIe siècle, elle était en ruines, avec les toits effondrés et des maisons construites contre la barbacane.

Au XVIIIe siècle, Joaquín María Hurtado de Mendoza, comte de Villafuerte et marquis de Miraval, a donné une nouvelle vie à Mártioda et à sa tour. Il a construit le palais autour de la tour, en construisant une habitation du XVIIIe siècle.

Lorsque le palais a pris l'apparence d'un palais, les fenêtres ont été ouvertes, ce qui a modifié toutes les hauteurs de plancher. Les nouvelles fenêtres qui ont été ouvertes sur le corps principal de la tour ont de grands jambages en pierre.

La façade sud, la plus ouverte, tente de maintenir une symétrie des ouvertures. Sept petites fenêtres ont été ouvertes au-dessus des bâtiments du palais. Le plus petit, situé dans la position la plus haute, à côté des créneaux, a une gouttière avec une forte moulure. Les autres ouvertures sont réparties équitablement.

Les élévations est et ouest ne sont percées que par un puits central d'ouvertures. L'élévation nord ne comporte aucune ouverture, à l'exception des fentes primitives de la flèche supérieure.

Le corps du nouveau palais fonctionne comme un socle attaché à la tour. Il n'existe pas de hiérarchie claire des ouvertures. Les principaux ajouts se trouvent à l'est et à l'ouest, le côté sud protégeant l'entrée et le côté nord servant de couloir reliant les deux ailes. La hauteur de ces ajouts est d'un rez-de-chaussée et d'un étage.

Au sud, protégeant l'entrée d'origine de la tour, se détache un corps en saillie qui abrite la porte et deux fenêtres, mais qui fait penser à un grand mâchicoulis. Il existe une deuxième porte d'accès, sur la même façade, à l'est, recouverte de tôle, avec l'inscription : "ME YZO JOSE DE LEIZA". ANNÉE 1799".

Il y a d'autres ajouts à l'ouest, autour d'une deuxième cour carrée. Ces constructions semblent avoir été bâties pour un usage agricole plutôt que pour représenter le palais.