La primitiva iglesia, situada en las orillas del Sar, fue destruía por Almanzor en el año 997. Se traslada más hacia el interior y se construye un templo de carácter románico entre los años 1037 y 1068. En el año 1134, el Obispo Gelmírez declara la iglesia como segunda catedral con un prior y doce eclesiásticos.
La iglesia sufre transformaciones a lo largo del tiempo, la más importantes fue la que se hizo entre 1708 y 1714 que dio lugar al templo actual. En el cementerio contiguo estuvo enterrada Rosalía de Castro hasta el traslado de sus restos al Panteón de Gallegos Ilustres y lo está en la actualidad el Premio Nobel Camilo José Cela.
