Em 1876 o vinho da Casa de Paços recebeu já o seu primeiro prémio na Exposição Internacional do Centenário dos Estados Unidos da América, que teve lugar na cidade de Filadélfia. 

A Casa e Quinta de Paços deve o seu nome provavelmente a um antigo paço (lat. palatiu, também chamado lat. villa) do tempo em que a freguesia de Stª Eulália de Rio Côvo seria uma estância termal romana. Datam do séc. XV e XVI as primeiras referências às vinhas no Morgadio do Perdigão (Carvalhas) e na Quinta de Paços (Rio Covo, Santa Eulália), respetivamente.

O património da Quinta de Paços tem cerca de 200 hectares distribuída por seis quintas diferentes, cinco das quais no concelho de Barcelos e outra no concelho de Monção – Casa do Capitão-mor ou Quinta da Boavista (Mazedo). A Quinta de Paços está na mesma família há mais de 500 anos e de, pelo menos, 15 gerações.