History of Vitoria-Gasteizone. Early Settlements: Prior to the CityLong before a town named Vitoria or Gasteiz existed, the hill exactly where the Medieval Quarter now stands was now inhabited.Over the Iron Age, Basque and indigenous communities occupied this strategic promontory, a large, conveniently defensible spot surrounded by fertile land.The