Telle legende hva var Ulises, den greske helten, grunnleggeren av Lisboa. Beviset på dette ville være det Lisboa, som Roma, krysses av syv åser, som ville omgi den opprinnelige byen.
Av denne grunn kalte grekerne byen Olissipo, navn som ville være en etymologisk avledning av navnet på grunnleggeren. Siden gresk tid har legenden holdt seg til stede og ble spesielt promotert av de lusitanske litteraturene fra Renessanse. Faktisk har myten en veldig sterk tilstedeværelse i Du Luisíadas av Luís de Camões
Legenden ble teori når Theophile Cailleux, Belgisk jurist fra s. XIX, gjorde en uttømmende tolkning av homerisk geografi, ifølge hvilken Ulysses ville ha gått gjennom Lisboa som kommer fra nord, over Atlanterhavet. Ulises ville ha vært i Lisboa før han prøvde å snu den i Cape Malea (som Cailleux forbinder med Cape St. Vincent) for å nå Ithaca.
I alle fall er grunnlaget for Lisboa nødvendigvis tidligere, i den grad det er arkeologiske bevis som avgjør en tidligere fønikisk tilstedeværelse.
Selv for forfattere som allerede innrømmet at myten ikke var solid, som f.eks Eca de Queiroz, de holdt en humanistisk versjon av ideen som bekreftet at Ulysses ikke fant det fysiske stedet, men ånden til mennene i Lisboa. Myten om stiftelsen av Lisboa er for Queiroz et utvalg av verdiene til den menneskelige tilstanden mht ufullkommenhet. For andre forfattere, som f.eks glad mann, borgerånden og eksilens stemme. Alt dette har å gjøre med dybden i Fernandos filosofi Pessoa i portugisisk kultur, som tar legenden som et konstruktivt virkelighetselement som tvinger mennesket til å ta en aktiv posisjon i Historie.