Die Stadtmauer von Vitoria war eine Befestigungsanlage, die die Stadt Vitoria im Mittelalter umgab. Man nimmt an, dass sie Ende des 11. oder Anfang des 12. Jahrhunderts errichtet wurde, obwohl es handfeste historisch-numismatische Argumente gibt, die dafür sprechen, dass die Mauer tatsächlich in der zweiten Hälfte des 12.

Etwa die Hälfte des Gesamtvolumens ist erhalten geblieben und wurde zu Beginn des 21. Jahrhunderts in einer Aktion geborgen, die 2010 bei den Europa Nostra Awards in Spanien eine besondere Erwähnung in der Kategorie Konservierung erhielt.

Die mittelalterliche Stadtmauer wurde zu einem unbestimmten Zeitpunkt im 12. Jahrhundert errichtet, einige Jahre bevor König Sancho VI. von Navarra die Stadt 1181 unter dem Namen Nueva Victoria gründete. Diese Stadtmauer ist bereits in der Urkunde aus demselben Jahr wie die Gründung erwähnt.

In den letzten Jahrhunderten blieb sie unter den Gebäuden des historischen Viertels verborgen, bis ein archäologisches Forschungsteam der Universität des Baskenlandes im Jahr 2001 archäologische Ausgrabungen im Untergrund der Kathedrale Santa María durchführte, bei denen die Reste der Fundamente der alten Mauer entdeckt wurden.

Nach der Analyse der Überreste wurde festgestellt, dass diese Fundamente der ersten Mauer entsprechen, die die Siedlung umgab, aber aus der Zeit vor der Gründung der Stadt stammen. Dies deutet auf eine gewisse wirtschaftliche Macht und gesellschaftliche Führungsrolle hin, auch wenn bis heute nicht bekannt ist, wer die Förderer waren oder wogegen sie sich mit dem Einsatz so vieler Ressourcen wehrten.