A presença humana em Castrelo de Miño remonta ao Neolítico, atestada pelos túmulos funerários megalíticos (mámoas) da Veiga de Arriba em Reigoso — uma necrópole de cinco túmulos — e pelo Vedado do Roxón em Macendo, com mais três. Estas sepulturas antigas, datadas de aproximadamente 4000-3000 a.C., testemunham a presença de comunidades já atraídas por estes férteis terraços fluviais e pelo seu microclima abrigado.

A Idade do Bronze (1800-700 a.C.) deixou notáveis petróglifos em Reigoso, com desenhos geométricos — covinhas, formas cruciformes, círculos e padrões alinhados gravados no afloramento granítico. Durante a Idade do Ferro (700-19 a.C.), a cultura castreja floresceu por todo o município. Povoados fortificados de altura, como o Castro de Las Cavadas (o lendário Castrum Minei), o Castro de Macendo, o Castro de Outeiro e o arqueologicamente notável Castro de Santa Lucía, formavam uma rede defensiva que guardava as margens do Minho entre Ourense e Ribadavia.

A chegada dos Suevos no séc. V estabeleceu o Reino da Gallaecia, e no séc. IX — após a descoberta do túmulo do Apóstolo Santiago — a região entrou numa nova era de esplendor. Castrelo de Miño ganhou fama como parte de "A Castela Auriense" (a Terra das Fortalezas de Ourense), assim chamada pela quantidade de fortificações que guardavam o vale do Minho, com destaque para o Castrum Minei.

No coração da identidade medieval de Castrelo erguia-se o seu mosteiro — uma casa "dúplice" para monges e monjas, construída sobre o local de um antigo castro. O rei Sancho Ordóñez (c. 895-929), filho de Ordonho II de Leão e de Elvira Menéndez — e neto do poderoso conde Hermenegildo Gutiérrez, antepassado tradicional da Casa de Sande — foi rei da Galiza de 926 até à sua morte. Como a maioria dos monarcas medievais, a sua corte era itinerante, mas o vale do Minho permaneceu estreitamente ligado à sua casa real. Foi sepultado no Mosteiro de Castrelo de Miño. A sua viúva, Dona Goto (c. 900-964), entrou no mosteiro e tornou-se abadessa — está documentada nesse cargo em 947, quando o rei Ramiro II de Leão fez uma doação à comunidade. O mosteiro foi ainda palco de outra morte régia: o rei Sancho I de Leão, conhecido como "O Craso" (O Gordo), terá sido envenenado aqui pelo conde rebelde Gonzalo Menéndez, que lhe ofereceu uma maçã envenenada.

Castrelo de Miño situa-se no coração da D.O. Ribeiro, uma das mais antigas denominações de origem protegidas de Espanha. A descoberta do lagar rupestre do séc. III no Castro de Santa Lucía prova que este município produz vinho há quase dois milénios — um dos mais antigos sítios vinícolas documentados na Galiza. A viticultura é o motor económico de Castrelo, com 10 adegas e 14 viticultores a cuidar dos vinhedos nas encostas abrigadas em torno da albufeira.

Os vinhos do Ribeiro alcançaram "renome mundial" no séc. XVI, mencionados pelo próprio Cervantes e exportados para a Flandres, a Alemanha e toda a Europa. Em 1592, 127 barris de vinho do Ribeiro embarcados em Ferrol navegaram com Colombo rumo à América. Hoje, as adegas de Castrelo dão continuidade a este legado: as Bodegas Eduardo Peña conquistaram o Acio de Ouro (Cacho de Ouro) de melhor vinho branco de toda a Galiza. A casta predominante é a Treixadura, a "Rainha do Ribeiro", que produz brancos elegantes caracterizados por elevada acidez, notas florais, mel e ervas aromáticas.

A construção da barragem de Castrelo constitui um dos capítulos mais dramáticos da história do município — uma história de luta, deslocação e mudança irreversível. Em 1945, o projeto foi declarado de utilidade pública, mas a feroz oposição local atrasou a construção durante décadas. Em 1965, chegaram forças policiais para impor as obras. Após um acordo em 1967 entre a companhia elétrica Fenosa e os moradores afetados, a albufeira foi finalmente enchida em novembro de 1968, inundando para sempre 350 hectares das terras agrícolas mais férteis do vale.

A barragem transformou todos os aspetos da vida. As termas de Santa María, ativas desde a época romana, desapareceram sob as águas. Os padrões migratórios dos peixes foram permanentemente alterados. A ponte de ferro de 1907 — ela própria o culminar de séculos de reivindicação de uma travessia permanente do rio — perdeu relevância quando a paisagem se tornou irreconhecível. O investigador Arturo Reguera intitulou o seu relato: "Castrelo de Miño: Luta, repressão, espoliação, desastre ecológico e humano." Contudo, desta devastação surgiu algo inesperado: a albufeira tornou-se num dos principais centros de desportos aquáticos da Galiza, oferecendo até 25 quilómetros de remo em águas calmas — considerado um dos melhores percursos de remo de Espanha.

Apesar de uma população que desceu de mais de 5.000 habitantes na década de 1970 para cerca de 1.300 hoje — reflexo do desafio mais amplo do despovoamento da Galiza rural — Castrelo de Miño continua a ser uma comunidade vibrante, ancorada no vinho, na água e em profundas raízes culturais. O município reinventou-se em torno da albufeira, que hoje alberga o Club Náutico Castrelo do Miño com a sua pista de competição de remo de 2.000 metros, atraindo atletas de toda a Europa. O Campeonato Galego de Águas Abertas e provas internacionais de remo realizam-se regularmente nas suas águas tranquilas.

O calendário anual pulsa com tradição: a Festa da Anguía (Festival da Enguia) em agosto, já na sua 30.ª edição; o Festival Ribeiro Blues Wine no Parque Náutico; a Festa da Codorniz; o Espírito Ribeiro, um festival vinícola conjunto com municípios vizinhos. Uma escola de gaitas e pandeiretas mantém viva a música tradicional galega. O município declarou-se "concello emprendedor", oferecendo aos jovens empreendedores até 90% de isenções fiscais. Em 2014, Castrelo aderiu à Rede Mundial de Cidades Amigas das Pessoas Idosas da OMS — o reconhecimento de que esta pequena comunidade, forjada por castros celtas, lagares romanos, reis medievais e albufeiras modernas, continua a olhar para o futuro sem deixar de honrar o seu passado extraordinário.