Iglesia de estilo románico-ojival, construida entre los siglos XII al XIV. Se situaba fuera de las antiguas murallas de la ciudad, de ahí proviene su nombre.

La fachada fue modificada en 1880. Cuenta con tres portadas. Se conserva el pórtico principal, que es el primitivo. El rosetón es ojival, del S.XIV y la torre de las campanas, del S.XV, pertenece al ojival degenerado. En el atrio hay un cruceiro de finales del S.XV. Tiene sepulcros medievales en las naves e interesantes imágenes de piedra policromada con la anunciación. El altar es de plata repujada.

También conocida con el nombre Santa María del Mar, por ser la antigua iglesia del gremio de los mareantes. Durante largo tiempo se mantuvo la costumbre entre los marineros y navegantes de efectuar su primera visita a esta iglesia, en cuanto regresaban del mar, en señal de agradecimiento por haber arribado felizmente a puerto.

En 1441 recibe la categoría de colegiata de manos del arzobispo de Compostela Don Lope de Mendoza.

Declarada Bien de Interés Cultural desde 1931.