Existe un importante yacimiento de A Roda con una una antigüedad de entre 4.000 y 4.500 años4 .
El primer nombre mencionado es el de Cabarcos, que parece provenir de Civarcos, pueblo nombrado por Plinio el Viejo y situado entre las desembocaduras del Eo y del Masma. Durante la Edad Media sigue apareciendo el nombre de Cibarcos o Cabarcos. El documento más antiguo en el que es nombrado Barreiros es del año 775 y corresponde a una donación de terrenos del rey Don Silo a unos monjes para que estos edificaran un monasterio.
Hacia el año 1400 Pardo de Cela contaba con el foro del coto de Santa Cristina de Celeiro. En 1406 López Díaz de Teijeiro, donó al Obispo de Mondoñedo la Terrería de Cabarcos. Pedro Pardo de Cabarcos, sobrino del Mariscal Pardo de Cela, vendió terrenos por valor de 2.000 maravedís para ayudar a los Reyes Católicos en la toma de Granada. Natural de Santa Cristina de Celeiro fue Juan de Ben, que destacó por su valentía en la guerra de Aragón, al lado de Don Juan II.
Durante los siglos XVIII y XIX la historia de Barreiros estuvo vinculada a la emigración. Algunos de los emigrantes, llamados popularmente "los americanos" contribuyeron al desarrollo cultural, fundación de escuelas parroquiales, y al desarrollo urbanístico, construcciones indianas, que hoy en día son una de las características más peculiares de las zona.
