History of Vitoria-Gasteizone. Early Settlements: Prior to the CityLengthy just before a city known as Vitoria or Gasteiz existed, the hill where by the Medieval Quarter now stands was by now inhabited.Over the Iron Age, Basque and indigenous communities occupied this strategic promontory, a large, easily defensible locale surrounded by fertile lan