A Barcelos è legato uno dei simboli non ufficiali del Portogallo: un gallo nero col corpo variopinto ed una cresta rossa. La leggenda narra che un mercante galego, giunto a Barcelos, fu accusato ingiustamente di omicidio e condannato alla forca. Disperato, dopo aver pregato la Madonna di salvarlo, il condannato chiese ai detentori di essere portato a casa del giudice che lo aveva condannato per chiedere clemenza. Giunto all'ora di pranzo, il condannato iniziò ad implorare il giudice mentre questi si accingeva a mangiare un gallo arrostito. Colto da un impulso di fede, il mercante affermò che se il gallo si fosse alzato ed avesse iniziato a cantare, questo miracolo avrebbe provato la sua totale innocenza. Così avvenne e fu liberato. Da quel giorno il Galo de Barcelos è uno dei simboli della tradizione portoghese: simboleggia la fede, la buona fortuna e la giustizia.
Barcelos è stato il comune portoghese col maggior numero di freguesias, 89. Dal 2013 il concelho (o município, nel senso di circoscrizione territoriale-amministrativa) di Barcelos è suddiviso in 58 freguesias principali (letteralmente, parrocchie)[1]. Ucha, Várzea, Vila Seca sono state fuse come parte della municipalità della città di Barcelos.
