Situada en pleno centro de la ciudad, fue alrededor de esta preciosa iglesia de origen medieval donde se desarrolló el núcleo fundacional del centro urbano de Fafe.
Se trata de un templo muy antiguo y de gran importancia, habiendo constituido la iglesia principal que sirvió siempre a la parroquia de Santa Eulália Antiga, centro administrativo de la desaparecida Terra de Monte Longo, territorio a partir del cual se formó el actual municipio de Fafe.
Su diseño actual es originario del siglo XVIII, cuando recibió los campanarios y sufrió una importante ampliación y reconstrucción. Sin embargo, del templo primitivo quedan algunos restos, entre ellos dos portadas de tumbas excesivamente trabajadas, características de la época medieval.
En el interior, los bellos retablos principal y lateral cautivan al visitante, cumpliendo así su función: crear un impacto visual y emocional en los creyentes.
Estos altares encuentran sus influencias en los estilos rococó y barroco, respectivamente.