Поселение Гастейс уже имело укрепление и три улицы, когда в 1181 году Санчо VI Наваррский даровал ему право заселения под названием «Нуэва-Виктория». Муниципальная история отмечает, что городская стена XI века относится к более раннему оборонительному этапу. В 1199 году Альфонсо VIII осадил город, а в 1200-м он перешёл под власть Кастилии; позднее средневековые кварталы расширились за первые укрепления. В 1431 году Хуан II даровал Витории титул города. Сохранившиеся стены и собор Санта-Мария показывают, как менялись оборона и религиозная жизнь старого холма. Археологические находки Алавы сегодня представлены в BIBAT рядом с коллекцией карт Фурнье, отражающей ремесленную и промышленную культуру региона. В конце XX века город занялся восстановлением пригородных природных участков: лагуны Сальбуруа вновь стали частью зелёного пояса. В 2002 году эти болота получили международный статус Рамсар. Прогулка между средневековой «миндалиной» и Сальбуруа поэтому показывает не смешанную музейную площадку, а два разных этапа городского развития - укреплённое ядро и современную природоохранную сеть.