Gracias a un documento de donación del rey Ramiro I en 1055 se sabe que en Lecina hubo un monasterio prebenedictino dedicado a San Cucufate. Aunque no se conoce su ubicación exacta, la actual iglesia podría estar elevada sobre el monasterio citado, tal y como lo atestiguan algunos elementos reutilizados en la iglesia actual. La iglesia parroquial tiene su origen en el siglo XVI, aunque está elevada sobre otro anterior románico del que se conserva el muro meridional y algunos elementos aislados como el crismón o el ventanal del atrio.

El crismón
Fue encontrado entre los escombros del templo en una de las reformas y se colocó en el muro interior del atrio moderno. Es circular de siete brazos y de tipo oscense, semejante al de la puerta sur de la Epifanía de la iglesia de San Pedro el Viejo, en Huesca. Se puede fechar a inicios del siglo XII.

Interior de la iglesia
Es de planta rectangular cubierta con bóveda de lunetos y posee un amplio crucero que se cubre con cúpula rebajada. El ábside es de testero recto y está decorado con una cornisa moldurada que descansa sobre pilastras coronadas con capiteles corintios. En las esquinas del crucero se abren hornacinas en las que se alojan las figuras de San Benito y San Antonio Abad, con pinturas murales a modo de trampantojo. En los pies, y bajo un arco se conserva la pila bautismal.

La torre campanario
En el muro sur, adosada a los restos del templo románico, se erige la torre realizada en piedra, posiblemente utilizando elementos anteriores, de dos cuerpos de planta cuadrangular.