Également dénommée la Vieille Cathédrale, cette église-forteresse du XIIIe siècle se dresse majestueusement au-dessus du vieux quartier de la ville. Autrefois intégrée à la muraille défensive médiévale, elle se compose d'un plan en forme de croix latine, un grand transept, une nef contournant l’abside sur laquelle s'ouvrent diverses chapelles, une énorme tour-clocher de 60 mètres, une sacristie et plusieurs dépendances annexes. Mais par-dessus tout, elle se distingue par son triple portail gothique où sont représentées de multiples scènes bibliques.
Actuellement, la Cathédrale de Santa Maria est en cours de restauration et s’est convertie en l’une des principales attractions touristiques de la capitale d’Alava en proposant des visites guidées qui permettent de contempler in situ les travaux de restauration architecturaux et archéologiques. La qualité de ce programme de visites a été reconnue par le Prix Tourisme du Gouvernement Basque ainsi que par le Prix Europa Nostra (2002), plus haute récompense européenne distinguant les initiatives de récupération et conservation du Patrimoine Culturel.
Comme anecdote, le célèbre écrivain britannique Ken Follett s'est inspiré de cette Cathédrale pour écrire son roman Un monde sans fin, suite de son travail le plus célèbre, les Piliers de la Terre.