En el territorio municipal de
Castro de Rei son abundantes las huellas del pasado: túmulos prehistóricos, castros como el de Viladonga o restos de la civilización
romana, dan buena cuenta de la población de estas tierras por los zoelas y triadivos (según García de la Riega).
Los
montes de este municipio se suelen relacionar con el famoso Medulio, último baluarte de la resistencia de los
pueblos contra la ocupación romana.
Otros autores apuntan la posibilidad de que Castro de Rei fuese la cuna del emperador
romano Teodosio El Grande.
El origen de este
ayuntamiento está en un castro sobre el que se construyó en la Edad Media la fortaleza de los Castro de Lemos, hoy en
ruinas.