La muraille de Vitoria était une enceinte fortifiée de la ville de Vitoria au Moyen Âge. On pense que sa construction a eu lieu à la fin du XIe ou au début du XIIe siècle, bien que de solides arguments historico-numismatiques indiquent que la muraille a été érigée dans la seconde moitié du XIIe siècle.

Il reste environ la moitié du volume total, qui a été récupéré au début du XXIe siècle dans le cadre d'une action qui a reçu une mention spéciale dans la catégorie conservation lors de la remise des prix Europa Nostra en Espagne en 2010.

L'enceinte fortifiée médiévale de la ville a été construite à une époque indéterminée du XIIe siècle, quelques années avant que le roi Sancho VI de Navarre ne fonde la ville en 1181 sous le nom de Nueva Victoria. Cette enceinte fortifiée est déjà mentionnée dans la charte accordée la même année que la fondation.

Au cours des derniers siècles, elle est restée cachée parmi les bâtiments du quartier historique, jusqu'à ce qu'une équipe de recherche archéologique de l'Université du Pays basque réalise, en 2001, des fouilles archéologiques dans le sous-sol de la cathédrale de Santa María, dans lesquelles ont été découverts les vestiges des fondations de l'ancienne muraille.

Après analyse des vestiges, il s'est avéré que ces fondations correspondaient au premier mur qui entourait la colonie, mais qu'elles dataient d'avant la fondation de la ville. Cela dénoterait un certain pouvoir économique et un leadership social, bien que l'on ignore encore à ce jour qui étaient les promoteurs et contre quoi ils se défendaient en utilisant autant de ressources.