Kogut z Barcelos jest "nieformalnym symbolem" Portugalii, rozpoznawanym przez wszystkich jej mieszkańców.

Według legendy wracający z Barcelos do Santiago de Compostela pielgrzym z hiszpańskiej Galicji został oskarżony o kradzież i skazany na śmierć. Jego ostatnim życzeniem było spotkanie z sędzią, który w tym czasie przygotowywał się do spożycia pieczonego koguta. Pielgrzym przysiągł, iż w dowód jego niewinności kogut stanie na talerzu i zapieje. Odsunąwszy na bok danie sędzia zignorował jednak prośbę skazańca. Kiedy powieszono Galicyjczyka kogut rzeczywiście stanął na talerzu i zapiał. Sędzia uświadomił sobie wówczas swą pomyłkę i natychmiast udał się do miejsca kaźni. Na szczęście okazało się, że dzięki luźno zawiązanemu węzłowi pielgrzym uniknął śmierci. Jak głosi legenda dalej, Galicyjczyk powrócił do Barcelos po latach, aby wyrzeźbić Cruzeiro do Senhor do Golo. Obecnie jest on przechowywany w miejscowym Museu Arqueolügico.