Aldea fundada por el rey navarro Sancho VI el Sabio, que conseguiría el título de ciudad en el año 1431, de manos de Juan II. El escudo de la ciudad es muy antiguo. Casi coincide con la época de la fundación de Vitoria, en el año 1181, pues ya se tiene noticias de él en el año 1276.

La patrona de la ciudad goza de la devoción de los vitorianos, seguramente desde cuando el rey navarro Sancho VI el Sabio fundase la ciudad y trajera, como acostumbraba en sus viajes, la imagen de la Virgen que había en la catedral de Pamplona, llamada Santa María la Blanca. El ayuntamiento la nombró patrona en 1822 pero no fue hasta el 10 de abril de 1921 cuando Benedicto XV la declaró patrona.