Asimismo, mientras que, por ejemplo, hay documentos que prueban que la Puebla existía ya en el año 871, e incluso se citada en las actas del Concilio de Lugo del año 569, no es hasta el 11 de noviembre de 1171, cuando aparece la primera referencia histórica a Santa Colomba.