History of Vitoria-Gasteizone. Early Settlements: Prior to the CityLong before a metropolis referred to as Vitoria or Gasteiz existed, the hill where the Medieval Quarter now stands was by now inhabited.Over the Iron Age, Basque and indigenous communities occupied this strategic prom