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