A origem da Casa da Veiga é anterior ao séc. XVIII, sendo no entanto a estrutura física tal como  se nos apresenta, deste século, tendo sido propriedade da família Andrade e Castro até ao segundo quartel do séc. XX, passando então para o património da família Castro e Antas, Viscondes do Peso de Melgaço. Era uma imensa quinta situada na encosta nordeste da Vila, cujos limites se prolongavam até à margem do rio Coura. Sabe-se ainda que desta propriedade fazia parte um conjunto de moinhos localizados na margem esquerda do Rio Coura.

É neste conjunto da Quinta e Casa da Veiga, adquirido pela autarquia, uma parte na década de 80 e o restante nos anos 90, que por deliberação da Câmara em 1995 se entendeu abrir concurso público, aprovando para o efeito o respectivo projecto, programa e caderno de encargos, da obra do edifício do futuro museu, um projecto há muito aspirado.

Em Janeiro de 1997, tem inicio as obras que vão reabilitar os edifícios da Veiga, procedendo á sua adaptação a espaço museológico. O projecto é encabeçado pelo Arqt.º Luís Conde, seu autor e responsável pelo acompanhamento da obra. Na montagem das exposições, contou-se com a orientação e colaboração do etnólogo Benjamim Enes Pereira. Tendo orientado todo o processo de recolha, organização de colecções, idealizou a estrutura das exposições e definiu a coerência do discurso expositivo.

A 8 de Outubro de 1997, o Museu Regional de Paredes de Coura foi inaugurado, pelo então Sr. Ministro da Cultura, Prof. Doutor Manuel Maria Carrilho.

Em Novembro de 2001 integra-se na Rede Portuguesa de Museus, então constituída por 37 Museus de Norte a Sul de Portugal.

Coleções

Arqueologia - Esta coleção é proveniente de diferentes campanhas de prospeção em toda a área geográfica do Concelho de Paredes de Coura. A parte mais coerente quer em termos cronológicos, tipológicos e espaciais, é a proveniente das escavações arqueológicas que decorrem à alguns anos no Povoado fortificado de Cossourado. A periodização desta coleção vai da Idade do Ferro à fase final da Romanização.