Background of Vitoria-Gasteizone. Early Settlements: Prior to the CityLengthy just before a city termed Vitoria or Gasteiz existed, the hill wherever the Medieval Quarter now stands was presently inhabited.Through the Iron Age, Basque and indigenous communities occupied this strategic promontory, a high, quickly defensible spot surrounded by fertil