En el lugar de Rubial estaba la antigua iglesia parroquial. Era un templo de reducidas dimensiones de estilo románico que, por su estado y su necesidad de reconstrucción, llevó a la decisión de construir uno nuevo a principios del siglo pasado. El 2 de junio de 1915 comienzan las obras, siguiendo con rigor los planos trazados por el arquitecto compostelano Jesús López de Rego. Este edificio, con planta de cruz latina y grandes vidrieras, se enmarca en el estilo neogótico, caracterizado por un retorno a modelos ideales del pasado que busca la perfección constructiva conjugando la piedra y el cristal. Destacan en este templo su acusada verticalidad y su gran altura, así como el empleo de contrafuertes, arcos apuntados, altos pilares, bóvedas de crucería y la torre de su fachada como elementos constructivos.
Cabe señalar que la torre se terminó de construir en 1990, después de más de cinco décadas de obras abandonadas. Asimismo, en 2005 se inauguraron las nuevas vidrieras de colores, con imaginería religiosa y relacionada con la parroquia, que sustituyeron a los antiguos cristales blancos.
· Retablos: retablo mayor, retablo de Nuestra Señora del Carmen y retablo de San Roque.
· Imaginería: Asunción de María, Sagrado Corazón de Jesús, San Blas, San José, San Juan Bautista, San Antonio de Padua, San Pedro Nolasco, Nuestra Señora de la Merced, San Ramón Nonato, San Serapio, Inmaculada Concepción, Cristo Crucificado, Nuestra Señora del Carmen, Cristo atado a la columna, Nuestra Señora de los Dolores, San Roque y el Ángel de la Guarda.
Algunas de las vidrieras de la iglesia parroquial de Lestedo, inauguradas en 2005
