Hay que remontarse al siglo pasado, cuando el Obispo, hoy emérito Damián Iguacen bendecía el templo un 10 de agosto de 1990 siendo párroco y promotor del mismo, José Luis Felipe Galán, padre Paúl quien ya, desde el verano de 1975 creara la parroquia Nª Sª de la Encarnación, en un pequeño salón de la zona de La Cuesta, cedido por Gregorio y Mirenchu. Cabe también recordar a la familia de Carmen Rodríguez ofreciendo su casa, y un año más tarde a Olimpio Mateos y su esposa Ramona, cediendo otro local más amplio.
Fueron unos primeros años de idas y venidas hasta que por fin, se pudo acceder a un solar de 750 metros, el cual el ayuntamiento de La Laguna aprobó su venta en un pleno. Se permitieron construir 345 metros del solar. El 15 de marzo de 1987 se colocaba la primera piedra; 39 meses después, Damián Iguacen bendecía el templo parroquial.
Se invirtió mucho trabajo, tiempo y dedicación, según recuerda el Padre Felipe, como todos le conocen; pero no exentos de un Espíritu vivido siempre en gracia de Dios y con la alegría de estar sirviendo al Señor.
Los fieles de esta parroquia han aprovechado estos días para dar las gracias a tantas personas que colaboraron desinteresadamente con donaciones, así como con su trabajo y esfuerzo, para conseguir fondos necesarios. Algunos de ellos ya han partido a la casa del Padre gozando de la verdadera alegría y de la gloria del Señor.
Y como la vida sigue hay que decir que ha merecido la pena, y hoy la parroquia está viva gracias al Señor, que ha hecho que los Padres Paules hayan ido continuando con la labor parroquial iniciada por el Padre Felipe, continuada posteriormente por el Padre Ángel Aoiz que estuvo de párroco 10 años, para ceder el testigo al Padre Wilson. Actualmente es el Padre Luis Carbó quien asiste a todos los feligreses con su misión pastoral en la vida de esta parroquia de Nª Sª de la Encarnación ubicada en el barrio del Obispado en La Cuesta.
