Fuero de Nova Victoria de 1181 Historical milestone · Vitoria-Gasteiz, Cuadrilla de Vitoria-Gasteiz, Álava Image of Vitoria-Gasteiz, not of the place itself. In September 1181 King Sancho VI the Wise of Navarre granted a founding charter to the hamlet of Gasteiz, already walled since the 11th century, refounding it under the name Nova Victoria; over time, in the predominantly Basque-speaking local pronunciation, the 'c' was dropped and the name evolved into Vitoria. Septiembre de 1181 Photo: Mikel Arrazola (CC BY 3.0 es) What to see and do in Vitoria-Gasteiz