Era un templo de estilo ojival, al que a finales del XV se le otorgó la categoría de colegiata. Casi un siglo más tarde fue incendiado por el pirata Drake; en 1813 fue demolido. De aquel santuario se conserva el tímpano en el Museo de Pontevedra.

De estilo neoclásico de principios del XIX, el arquitecto Melchor de Prado crea el actual templo. La fachada, con dos campanarios que flanquean un frontón, destaca por su sobriedad y proporcionalidad. Con una planta basilical de tres naves. En el interior se guarda la imagen del Cristo de la Victoria, quien intercedió para que los vigueses derrotasen a las tropas de Napoleón en 1809. Desde entonces su imagen de especial devoción, es sacada anualmente en la procesión más multitudinaria de la ciudad. Actualmente es concatedral de la Diócesis de Tui-Vigo.