La primer prueba documental de Peñamellera data de 1032, fecha na cual intercambiáronse los condes de Piniolo y Aldonza y el rei lleonés Bermudo III territorios, dexando los primeros la metá de Peñamellera. Tres incorporación total al reinu del territoriul rei Fernandu II quitó a Asturies destes zones pa incluyiles nel reinu de Lleón anque eclesiásticamente inda dependiera del obispáu dUviéu.