La "Rectoral de Lestedo" es una antigua casa parroquial del siglo XVll. Allí, vivieron los párrocos de Lestedo cuya parroquia se encuentra a escasos pasos. En el mismo terreno tenían una hera y trabajaban la tierra, también el ganado estaba al resguardo en la parte de abajo de la casa. Hubo épocas, en los que la Rectoral se usó como hospital para curar a los necesitados.

En el año 1987, un gran fuego iniciado en la cocina quemó el 60 % de la casa dejándola en escombros y solo sobrevivieron las partes construidas en piedras. Al haber quedado derruida, ya no era posible habitar en ella. Por lo que los curas tuvieron que retirarse a otras casas. Fue dejada al abandono hasta principios del siglo XXI, cuando dos hermanos de la provincia de Lugo empezaron la recuperación de la casa. El edificio se desmoronaba casi devorado por la vegetación que lo cubría por completo. Sin embargo, gracias una gran labor del arquitecto, se aprovecharon gran parte de los viejos muros de piedra, reutilizando vigas de castaño y otras piezas de carpintería. Es así, como la casa Rectoral conserva su magia de antaño con la comodidad del presente.

Después de mucho esfuerzo y entusiasmo, este lugar que un día fue la morada de los religiosos, hoy recibe a los peregrinos que buscan completar el Camino disfrutando de un cómodo descanso. Un lugar donde abunda lo natural con el trabajo del hombre de hace siglos atrás. No es difícil en el silencio de la tarde, luego de haber caminado kilometros transportarse a otra época y recuperarse para el siguiente día. La rectoral de Lestedo se compone de dos construcciones.

El edificio principal, cuenta en el piso superior con 5 amplias habitaciones 2 triples y 3 dobles con baño, 3 de ellas con bañera de hidromasaje, en la planta baja se encuentra otras 2 habitaciones dobles 1 adaptada para discapacitados. Cuenta con una edificación independiente al estilo bungalow, con capacidad para 6 personas, distribuidos en dos habitaciones con su propio baño, máquina de lavar ropa y un pequeño salón. Lo esperamos en la “Rectoral de Lestedo”, donde encontrará todo lo que necesita rodeado de naturaleza, historia, belleza y paz.