El Palacio de los Condes fue un edificio palaciego de estilo gótico, cuya construcción se inició en la primera mitad del siglo XV por orden de D. Afonso, VIII Conde de Barcelos y I Duque de Bragança. Originariamente una dote de D. Nuno Álvares Pereira a su hija, el Palacio nunca fue habitado por ella. Este edificio precede al famoso Paço dos Duques de Guimarães, también del siglo XV, construido por D. Afonso para su segunda esposa, D. Constança, tras su regreso de África.
Desde el siglo XX, el Palacio de los Condes alberga el Museo Arqueológico de Barcelos. Este museo presenta una colección de piezas encontradas en Barcelos, algunas descubiertas por casualidad y otras a través de excavaciones arqueológicas. Entre los artefactos expuestos se encuentran varias tumbas y otras reliquias que ofrecen una visión fascinante de la historia y el patrimonio de la región. Está clasificado como Monumento Nacional desde 1910.