Villanueva, en la parroquia de San Cucao, cuenta con un gran palacio del siglo XVII que se alza imponente a un lado de la carretera. Monumento histórico, declarado Bien de Interés Cultural (BIC) desde 1995, impresiona por su tamaño y belleza. De estilo barroco y carácter rural, fue construido por una de las ramas de la familia de los Valdés, uno de los linajes fundamentales de la baja Edad Media asturiana.