Existen pocos datos seguros acerca del momento en el que Santa Colomba aparece en la historia, sin embargo, parece evidente que, como tal pueblo, este hecho debe situarse a partir del 920 en el X, coincidiendo con la primera repoblación que tiene lugar en la zona durante el reinado de Alfonso III de Asturias.