O Pazo dos Condes foi un edificio palaciego de estilo gótico, cuxa construción comezou na primeira metade do século XV por orde de D. Afonso, VIII Conde de Barcelos e I Duque de Bragança. Orixinalmente dote de D. Nuno Álvares Pereira á súa filla, o Pazo nunca foi habitado por ela. Este edificio precede ao famoso Pazo dos Duques de Guimarães, tamén do século XV, construído por D. Afonso para a súa segunda muller, D. Constança, despois do seu regreso de África.

Desde o século XX, o Paço dos Condes alberga o Museo Arqueolóxico de Barcelos. Este museo presenta unha colección de pezas atopadas en Barcelos, unhas descubertas por casualidade e outras mediante escavacións arqueolóxicas. Entre os artefactos expostos hai varias tumbas e outras reliquias que ofrecen unha visión fascinante da historia e do patrimonio da rexión. Está clasificado como Monumento Nacional desde 1910.