www.ellagodesanabria.com

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|[Alfonso III el Grande].

La fundación del pueblo debió coincidir con la acogida de la primera oleada de cristianos que huyen, de territorio musulmán, para cobijarse como repobladores en los territorios recien conquistados por los reyes astures. En esta época no solo se funda con dichos repobladores Santa Colomba, sino que se fundan pueblos como San Miguel, San Marín, San Pil, San Román, etc.

Antes no es seguro que en alguna zona de lo que hoy es el término municipal hubiese habido población continuada anterior a la romanización, como parece ser que hubo en Avedillo), o bien con los visigodos tal como en la Puebla de Sanabria), o con los árabes, tal como hubo en Vime, aunque de forma bien particular.
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 historica a Santa Colomba. Según consta en el Tumbo del Monasterio de San Martín de Castañeda, conservado en el Archivo Histórico Nacional. Ese día un tal Pedro Pérez, dona a dicho Monasterio el realengo que había recibido del rey Fernando II en “Sancta María de Avitello, sito iuxta Cubleiros et Sanctam Columbam” (Santa María de Avedillo, situado entre Cobreros y Santa Colomba). Durante esta época, el eje de la vida sanabresa es dicho monasterio, fundado en el año 916, teniendo gran importancia también el Monasterio de San Pelayo, o los pueblos de Trefacio, Murias, Galende...