Aunque existen referencias prehistóricas en la toponimia menor del municipio y vestigios arqueológicos que demuestran la existencia de poblados antiguos, la primera prueba documental de este territorio no aparece hasta la Baja Edad Media, cuando el Cronicón de Alfonso III se refiere a la batalla en la que el sexto rey de
Asturias reprime una sublevación de gallegos en
Montecubeiro.
Durante la Edad Media, la
Casa de Lemos acaparó el dominio sobre
Castroverde hasta que la
familia Altamira compró esta villa, fortaleza y tierras en el siglo XVI. Buena prueba de este pasado histórico es el antiguo y famoso
castillo de la villa, erigido en torno al siglo XV, y emplazado sobre las
ruinas del viejo castro que dio nombre a la zona.
Ya en el siglo XIX, las tierras del municipio fueron escenario de las guerras carlistas, con el fusilamiento de dos de ellos y la entrada en la villa de otros cien, bajo el mando del cura de Sixomil (Meira).