사도라 강 유역의 비토리아 산맥 북쪽과 산세바스티안 남서쪽에 걸쳐 있다.

581년 서고트족의 왕인 레오비힐드가 바스크인들에게 승리한 것을 기념하기 위해 이 도시를 빅토리아쿰이라는 이름으로 세웠다. 그후 12세기에 나바라 왕국의 현명왕 산초 6세의 칙허를 받아 시가 되었으며 1200년 카스티야의 알폰소 8세에게 정복당해 카스티야 왕국에 합병되었다.

비토리아 분지는 반도전쟁중 결정적인 전투였던 1813년의 비토리아 전투가 벌어진 곳이다. 비토리아의 고대 시가지는 언덕 위 옛 산타마리아 대성당(1180 설립, 14세기 재건)을 중심으로 자리잡고 있으며 아래쪽에 있는 신시가지에는 새로운 대성당이 들어섰다. 가구, 자전거, 농기계, 사탕무, 오락용 카드 등을 생산한다.