Background of Vitoria-Gasteizone. Early Settlements: Prior to the CityVery long right before a city termed Vitoria or Gasteiz existed, the hill the place the Medieval Quarter now stands was already inhabited.In the Iron Age, Basque and indigenous communities occupied this strategic promontory, a superior, conveniently defensible locale surrounded b