La Catedral de Santa María se empezó a construir adosada a la muralla de la ciudad. Desde entonces, su evolución y la de Vitoria-Gasteiz se han ido encontrando en diferentes momentos de la historia.
Siempre se había creído que la muralla se había edificado después de la fundación de la villa de Nova Victoria en 1181. Sin embargo, tras las excavaciones en la catedral se puede asegurar que su origen es previo a esta fundación, aunque se desconoce sus causas concretas y su datación exacta.
Actualmente, y gracias a un convenio con el Ayuntamiento de la ciudad, se puede disfrutar de un agradable y completo recorrido por el viejo lienzo amurallado dentro del programa de visitas guiadas de la Fundación Catedral Santa María.
