El estudio no indica la fecha exacta de la construcción de la fortaleza, pero señala que la mención histórica más antigua que se conoce sobre ella es una carta de donación datada el 25 de marzo de 1181 en la localidad zamorana de Villalpando. Mediante este documento, un hidalgo llamado Nuño Peláez y su mujer Alda cedieron un coto que comprendía este castillo a la orden monástico-militar de Santiago, fundada solo once años antes. Vázquez apunta a este respeto que Carbedo fue «la primera posesión realmente fortificada» con la que contó esta orden en Galicia.
(La Voz de Galicia)