Barcelos é uma cidade antiga, situada num local com vestígios arqueológicos desde a Pré-História, mas foi no séc. XII que sua história começou, primeiro quando D. Afonso Henriques lhe concedeu foral e a tornou vila e depois quando D. Dinis, em 1298, quis compensar o seu mordomo-mor João Afonso e o tornou conde, doando-lhe a povoação em título.
Quando se entra pela ponte gótica que atravessa o rio, vê-se logo todo o núcleo deste tempo medieval: as ruínas do antigo palácio dos Condes, mais tarde Duques de Bragança, que se impõem na paisagem, a igreja Matriz, o Pelourinho. O terreiro do Paço é o cenário de um interessante Museu Arqueológico ao ar livre. Dê uma atenção especial ao Cruzeiro do Senhor do Galo, que conta num baixo-relevo a lenda do Galo, que Barcelos adoptou para ex-libris.