Los últimos restos de la Muralla Medieval de Vitoria fueron descubiertos en 2001 en unas excavaciones arqueológicas llevadas a cabo en el subsuelo de la Catedral de Santa María con motivo de las obras para su rehabilitación y completaron los tramos que ya se conocían con anterioridad.