Tradicionalmente se ha afirmado que la ciudad denominada "Victoriacum", que fue fundada por el rey visigodo Leovigildo en el año 581, corresponde a Vitoria.