Lissabonin logo on ikoninen, ja sen historia ulottuu kauemmas kuin uskotkaan.

Vuonna 1173 kuningas Afonso I määräsi, että Pyhän Vincenten jäännökset on palautettava. Pyhimys oli tiettävästi haudattu Portugalin lounaisimpaan kärkeen, Cabo Vincenteen. Kuningas halusi kuitenkin, että hänen jäännöksensä olisivat vastavalmistuneessa Lissabonissa.

Matkalla kaksi korppia istui laivan molemmissa päissä suojellen hänen jäännöksiään, ja tämä teko oli niin ikoninen, että eläviä korppeja säilytettiin Lissabonin katedraalissa yli 800 vuoden ajan. Perinne lopetettiin 1970-luvulla, koska niiden hyvinvoinnista oltiin huolissaan.

Tämä merimatka ei ainoastaan luonut kaupungin logoa, vaan teki Pyhästä Vincentistä myös merimiesten ja merenkulkijoiden suojelijan.