Традиційно вважається, що Віторія була заснована королем вестготів Леовігільдом у 581 р. під назвою Victoriacum. Леовігільд заснував місто після перемоги над васконами, щоб закріпитися на цих землях. Однак археологічні дослідження не виявили ознак присутності вестготів у цій місцевості. Деякі історики ідентифікують Victoriacum з містечком Віторіано, що знаходиться поблизу.
Поселення під назвою Gastehiz вперше згадується у документі, який називається Reja de San Millán, у якому перелічуються містечка та села, що були розташовані біля монастиря Сан Мільян та розмір десятини, яку вони повинні були сплатити. Переважна більшість поселень у цьому списку має баскські назви, багато з них існують дотепер і входять до муніципалітету Віторія.
Сучасна Віторія була заснована у 1181 р. королем НаварриСанчо VI Мудрим на місці поселення Gasteiz. Він змінив цю давню назву на "Nueva Victoria". Nueva Victoria була оборонним аванпостом для захисту від Кастильського королівства. Проте уже у 1200 р. король КастиліїАльфонсо VIII Благородний захопив її після облоги, що тривала сім місяців та приєднав до свого королівства. Віторія поступово розширювалася і у 1431 р. Хуан II Кастильський надав їй статус міста.
21 червня 1813 р. під Віторією відбулася битва між об'єднаною армією британців, португальців та іспанців під командуванням Артура Уелслі з одного боку та французькою армією під командуванням Жозефа Бонапарта та маршала Жана-Батиста Журдана з другого боку, у якій французи зазнали поразки, що згодом призвело до перемоги союзників у Війні на Піренейському півострові.
Іспанська мова є домінуючою у місті. Водночас за останні кілька десятиліть після запровадження викладання у школах баскською мовою кількість жителів міста, що володіють нею, помітно зросла. У 2001 році 14,7% жителів добре володіли баскською і 20,6% розуміли її, але не дуже добре розмовляли нею. Однак кількість жителів міста, які розмовляють баскською мовою вдома невелика: у 2001 р. 1,5% розмовляли вдома по-баскськи, а 3,1% — і по-баскськи, і по-іспанськи.
Економіка
У Віторії розташовані заводи таких міжнародних корпорацій, як Mercedes Benz, Michelin, Gamesa і Daewoo, а також місцеві супутні підприємства. Окрім промисловості важливою складовою економіки міста є комерційна та адміністративна діяльність.
Транспорт
Віторія знаходиться на залізничній лінії, що з'єднує Мадрид з Сан-Себастьяном і Францією; ще одна залізнична лінія іде на схід, до Памплони.
Аеропорт Віторії знаходиться за декілька кілометрів на північний захід від міста. Він використовується переважно для вантажних рейсів.
Місто обслуговує мережа маршрутів міських автобусів. 23 грудня 2008 року компанія EuskoTran, дочірня організація баскської залізничної компанії EuskoTren, відкрила у місті трамвайну лінію.
Персоналії
У місті народились:
Альмудена Сід (* 1980) — іспанська гімнастка, учасниця чотирьох Олімпійських ігор.