Concedido el fuero de villa en 1181, Vitoria obtuvo el título de ciudad el 20 de noviembre de 1431, entregado en Medina del Campo por el rey Juan II, según recoge Iñaki Bazán en la Gaceta Municipal: