El antiguo valle de Apleca o Allega, ya documentado en el siglo XI, que formaba parte de la Merneda de las Asturias de Santillana, lo integraba la villa de Treceño y otros seis concejos: Caviedes, Labarces, Lamadrid, Roiz, El Tejo y la Revilla.
La iglesia de Santa María de Treceno se construyo sobre el solar del antiguo monasterio en torno al que se articuló el valle. A mediados del siglo XII se fundó en el Tejo un monasterio premostratense bajo la protección del rey Alfonso VIII.
En la baja edad media los lugares de behetria cayeron bajo el señorío de la casa de Guevara, a la que perteneció el famoso obispo y escritor fray Antonio de Guevera, fallecido en 1.545. En la edad moderna recuperaron los concejos la condición de realengo, y sus diputados acudían a las juntas de Puente San Miguel. Durante el Trienio Liberal el valle fue segregado en dos ayuntamientos, el de su nombre y el Treceno dentro del partido judicial de Comillas, si bien en 1835 fueron integrados en uno solo, integrado ya en el partido judicial de San Vicente de la Barquera. Es Valdáliga un municipio de origen y  raigambre señoriales, son numerosos los palacios, casonas, y otros edificios de interés que encontramos en un recorrido por sus múltiples y dispersos núcleos.