1181ean Nafarroako erregea zen Antso VI.a jakitunak Gasteizi foruak eman ostean, Nueva Victoria izena eman zion. Gasteizko hiriburuak jada XI. menderako harresiak eta hiriburua zituen.