Dedicada a la patrona de Haro, tradicionalmente se dice que la basílica existió desde tiempos de la aparición de la Virgen, es decir, hacia el siglo X, situada en la vega, extramuros de la villa. Este primitivo edificio se fue ampliando sucesivamente.
El edificio que conocemos en la actualidad es de estilo barroco, de tres naves, cubierto con bóveda de arista sobre arcos de medio punto y pilastras cruciformes. Se comenzó en 1703 según proyecto de Bernardo de Munilla y Juan de Villanueva, y lo realizaron Pedro Orcaechea, Ignacio Escurra y Pedro de Elejalde. La portada en arco de medio punto tiene imágenes de San Pedro y San Pablo, rematada en espadaña. En el interior, destaca el retablo del altar mayor de estilo barroco con la imagen de la Virgen de la Vega, gótica del siglo XIV. Lienzos barrocos de estilo tenebrisa en la Sacristía.