Es una de las más antiguas de la ciudad. En este lugar, cuenta la leyenda, parece que se encontraba el eremita Paio orando, cuando vio las luces que le indicaron la situación de los restos del Apóstol Santiago. La iglesia primitiva fue destruida por Almanzor en el año 997, y posteriormente levantada por Xelmírez. El edificio actual es un compendio de reconstrucciones y añadidos realizados a lo largo de casi ocho siglos: conserva, en la portada románica, un relieve de la Epifanía del s. XIV, época a la que también pertenece el pórtico; durante el S. XVII se le añaden algunas capillas; y en el S. XVIII se decide ampliar la iglesia, añadiéndosele dos naves y construyendo el campanario. Por todo ello, hoy poco queda del edificio románico levantado por Xelmírez.