O Paço dos Condes foi um edifício apalaçado de estilo gótico, cuja construção foi iniciada na primeira metade do século XV por ordem de D. Afonso, 8.º Conde de Barcelos e 1º Duque de Bragança. Originalmente um dote de D. Nuno Álvares Pereira à sua filha, o Paço nunca foi habitado por ela. Este edifício antecede o famoso Paço dos Duques de Guimarães, também do século XV, mandado construir por D. Afonso para sua segunda esposa, D. Constança, após seu regresso de África.

Desde o século XX, o Paço dos Condes abriga o Museu Arqueológico de Barcelos. Este museu apresenta uma coleção de peças encontradas em Barcelos, algumas descobertas por acaso e outras através de escavações arqueológicas. Entre os artefactos expostos, destacam-se vários túmulos e outras relíquias que oferecem um vislumbre fascinante da história e do património da região. Está classificado como Monumento Nacional desde 1910.