Aunque el antiguo puente que cruzaba el Narcea a la altura de Las Casas del Puente, es el probable lugar en el que el rey Ramiro I derrotó al Conde Nepociano en una batalla por el trono sobre el año 843 de nuestra era, y el propio nombre parece sugerir una explotación romana en el lugar, la primera mención cierta al lugar de Cornellana proviene de un documento que dona la iglesia de San Martín, hoy desaparecida, a la catedral de Oviedo a finales del siglo IX.