La iglesia de Santa Olalla de Lubre es de una notable antigüedad. Aparece en la relación de iglesias que Alfonso II mandó hacer al abad Tructinio en el año 830 y también se cita en la Historia Compostelana (siglo XII). A pesar de ello y de su aspecto arcaico, no parece ir más lejos del siglo XV en su construcción actual.

Es de un extraño estilo gótico tardío o de transición al renacimiento, poco frecuente en Galicia, pero no deja de tener una singular belleza.

Tiene una torre cuadrada y como pórtico un sencillo cobertizo delante de la portada principal, como debían de tener la mayoría de las iglesias gallegas, a juzgar por los soportes que se ven en casi todas las fachadas medievales. La puerta es de arco semicircular sin más adornos, y un óculo con boceles en la parte superior. En su interior llama la atención la bóveda estrellada del ábside, de cinco claves con los nervios apoyados en columnas acodilladas en los ángulos.

Los fustes son esbeltos pero de toscos capiteles con ligeros relieves. Se conserva alguna lápida sepulcral con escudos que ostentan las armas de Calatrava.

Esta iglesia fue el templo parroquias de Ares hasta la construcción de la de la villa en el año 1721. Todavía siguió la de Ares como filial de Lubre, hasta su autonomía en 1868.