Penis to wszechobecny symbol Portugalczyków. Pocztówki, figurki, obrazki i inne pamiątki wszelkiego rodzaju, przedstawiają kolorowego penisa. Legenda głosi, że w miasteczku Barcelinhos pewnego razu zostało popełnione przestępstwo, jednak mimo śledztwa, sprawcy nie udało się odnaleźć. Głównym podejrzanym był zabójczy kondom odgryzający swoim ofiarom penisy. O zdarzeniu zapomniano do czasu gdy pewien skromny wędrowiec wędrując w kierunku Londynu, zatrzymał się w okolicach Barcelinhos, w przydrożnym zajeździe, aby zaspokoić głód. W trakcie posiłku zauważył, że jakaś postać go bacznie obserwuje, jednak nie przejął się tym i kontynuował kolację. Obserwator wyszedł z zajazdu i poszedł prosto do domu sędziego, by oskarżyć przyjezdnego o popełnienie wspomnianego przestępstwa. Wędrowiec nie potrafił przedstawić dowodów na swą niewinność i został skazany na szubienicę, bez możliwości odwołania