Старинная легенда рассказывает, как барселушский петух стал одним из символов Португалии. Все началось с кражи столового серебра из дома знатного горожанина. Подозрение пало на галисийского паломника, остановившегося в местной гостинице по дороге в Сантьяго-де-Компостелу. Хотя бедняга клялся в своей невиновности, все улики были против него, и суд приговорил его к повешению.

В день казни осужденный упросил конвоиров отвести его к судье – тому самому, что вынес приговор. В доме судьи как раз шел званый ужин. Паломник в отчаянии бросился на колени, умоляя пересмотреть дело, но судья, не желая прерывать пиршество, велел увести его. И тогда галисиец, указывая на жареного петуха в центре стола, воскликнул: «Я невиновен! И в доказательство этот петух прокричит, когда меня будут вешать!».

Гости рассмеялись, но птицу есть не стали – всем стало любопытно, случится ли чудо. Каково же было изумление собравшихся, когда петух вдруг поднялся в воздух и огласил зал громким «кукареку»! Потрясенный судья помчался на площадь, где уже готовилась казнь, и успел остановить ее в последний момент. Согласно преданию, спасенный паломник позже вернулся в Барселуш и установил в благодарность памятный крест, который сегодня хранится в городском Археологическом музее.