En el siglo X, durante el reinado de Alfonso III de Asturias, Valdeolea y su entorno figuraban integrados en una demarcación territorial denominada Campo Pau.