La primera prueba documental de Peñamellera data de 1032, fecha en la cual se permutaron los condes de Piniolo y Aldonza y el rey Leones Bermudo III territorios cediendo los primeros la mitad de Peñamellera.