El principal lugar de culto de la parroquia es por supuesto la iglesia, ubicada en un altozano debajo del pueblo de Cienfuegos. Hasta principios del siglo XX incluía en su demarcación los lugares de Cortes, Fresnedo y El Corral, hasta su segregación para integrarlos en la parroquia de Lindes. Por tanto la parroquia de Cienfuegos ocupaba casi todo el Valle del río Lindes ó Vatche del Fotchagueo.

 Cienfuegos aparece mencionado en la Donación de varios territorios realizada al Monasterio de Tuñón por Alfonso III el Magno (siglo IX).

 En un inventario de parroquias, del siglo XIV, se menciona Cienfuegos, junto a otras del Concejo, alguna desaparecida posteriormente como la de Bueida (hoy parroquia de Ricabo).

 La cédula de libertad del Concejo de Quirós, dada por Felipe II en El Pardo a mediados del siglo XVI, da una lista de los lugares que comprende el término, entre los que está naturalmente Cienfuegos. Como curiosidad señalamos que el representante de la Corona que recorrió Quirós para dar fe de la enajenación del Municipio no arribó a Cienfuegos por ser los caminos muy malos y el terreno escabroso. Probablemente la iglesia ya tenía el aspecto actual.

 En 1613 el canónigo salmantino Jerónimo de Chiriboga visita el Principado para aclarar la situación de las Iglesias y Monasterios de Patronato Real, cuya representación era usurpada a veces por la Nobleza local. En ésta época hay constancia documental de las rentas en ducados que percibía el párroco de Cienfuegos.

 A finales del XVIII Jovellanos pasa por Bárzana y Villamarcel camino de Castilla. Alude a Cienfuegos como situada en la loma opuesta a Villagime, pueblo que contempla en su camino al Puerto Ventana.

 En 1821 nace en Cortes Melchor García Sampedro, futuro Mártir y Santo, siendo bautizado en San Esteban el 29 de abril del mismo año, día posterior al de su nacimiento, por un religioso de la Orden de San Bernardo, en la Pila que aún se conserva.

 En ésta primera mitad de siglo (1845) se construye el campanario ó espadaña, en sustitución de otra anterior y probablemente el Cementerio Parroquial, adosado al lateral Norte del templo (en el que antaño se realizaban los enterramientos, como demuestra la aparición de sepulturas en unas obras de 1970). Existe el recuerdo oral de que en 1845 se explana el terreno frente a la iglesia, plantándose dos árboles de los que pervive sólo uno.

 Alrededor de 1850 el geólogo alemán Guillermo Schulz levanta planos de los valles del Concejo, consignando sus poblaciones y los minerales que abundan en la zona. Por la misma época se publica el Diccionario de Madoz, compendio de todas las poblaciones del Reino, con su historia, geografía y economía. Cienfuegos se define como montañosa, abundante en cultivos y molinos y con una iglesia de Patronato Real, espaciosa y de buena arquitectura.

 En 1889 retornan a Oviedo los restos de Melchor García Sampedro en loor de multitudes. Don José Sarri publica la biografía del Santo, mencionando la fecha y el lugar de su bautizo y transcribiendo el texto de la Partida de Bautismo.

 Hacia 1900 aparece la obra "Asturias" de Bellmunt y Canella. En el capítulo dedicado a Quirós alude al incendio que en 1899 arrasó Villar de Cienfuegos y los montes circundantes. Canella, en su visita a la parroquia en aquellos funestos días, anota las inscripciones en piedra de la casa de Basilio y su vecina Capilla.

 En los últimos años veinte es demolida la vieja escuela adosada a la iglesia de Cienfuegos y que debía datar de mediados del XIX. En aquellos años los niños de Villar ya acuden a clase a una casa de aquel lugar, y se construye la escuela de Cienfuegos en la parte baja del pueblo. Según recuerdan algunos ancianos, la teja de la escuela de la iglesia se aprovecha para las paredes del Cementerio.

 Durante la Guerra Civil, varias personas no identificadas del bando republicano o "rojo" se llevan las campanas de la iglesia, y las lámparas que iluminaban el interior. También causan desperfectos a la imagen de San Antonio.

 En 1951 es beatificado en Roma Melchor García Sampedro. Siete años después Vicente José González García publica "La Casa de Quirós", interesante monografía sobre el Concejo. De Cienfuegos se menciona la iglesia, las inscripciones antes indicadas por Canella, el Pendón del Fotchagueo, San Pelayo, el incendio de Villar, las tumbas de Las Llanas, etc.

 Desde 1968, al cerrar las minas de carbón, desciende la población en la parroquia, en beneficio de Mieres, Oviedo, Pola de Lena, Gijón...

 A mediados de los años setenta se enajena a unos particulares una habitación adosada a la iglesia por el lado Norte (en el cementerio) que es demolida y en cuyo solar se construyen unos panteones. El producto de la venta se destina a realizar ciertas reparaciones en el templo: Se reteja; se rebaja el piso de la nave y se le echa cemento (aquí aparecen restos humanos de antiguos enterramientos); se enlucen algunas paredes interiores; se separa el altar mayor de la pared del presbiterio (cumpliendo los mandatos del Concilio Vaticano II). En ese momento desaparece de la iglesia una imagen de Santa Lucía muy recordada por los vecinos.

 En 1988 es canonizado Melchor García Sampedro (San Melchor de Quirós), hijo de la parroquia. Durante esos años se restaura su casa natal y hay una gran afluencia de visitantes a Cortes, pero casi nadie se acuerda de la iglesia de Cienfuegos y su relación con el Santo.

 Dejan de celebrarse misas dominicales y el templo se usa exclusivamente para los funerales y aniversarios. Desde 1997 se deteriora progresivamente, apareciendo grietas en la esquina Noreste (capilla del Rosario) que amenazan con desplomar la pared. Hay además goteras y humedad en el interior.

 Tras una cierta publicidad del hecho en la prensa, y de requerimientos al Arzobispado y a la Administración, se anuncia para el año 2000 la reparación de la iglesia, dentro de un Plan de Recuperación del Patrimonio Asturiano, gestionado por el Principado.