Igreja de estilo românico-ogival, construída entre os séculos XII e XIV. Estava localizada fora das antigas muralhas da cidade, daí o seu nome.

A fachada foi modificada em 1880. Possui três coberturas. Conserva-se o pórtico principal, que é o primitivo. A rosácea é ocival, do século XIV e a torre sineira, do século XV, pertence ao ocival degenerado. No átrio encontra-se uma cruz de finais do século XV. Possui túmulos medievais nas naves e interessantes imagens em pedra policromada com a Anunciação. O altar é prateado em relevo.

Também conhecida como Santa María do Mar, por ser a antiga igreja do grémio dos marinheiros. Durante muito tempo, marinheiros e navegadores mantiveram o costume de fazerem a primeira visita a esta igreja, logo que regressassem do mar, em sinal de agradecimento por terem aportado.

Em 1441 recebeu a categoria de colegiada do Arcebispo de Compostela Dom Lope de Mendoza.

Declarada Bem de Interesse Cultural desde 1931.