Tæl legende hvad var Ulises, den græske helt, grundlæggeren af Lissabon. Beviset for dette ville være det Lisboa, ligesom Rom, krydses af syv bakker, som ville omgive den oprindelige by.
Af denne grund kaldte grækerne byen Olissipo, navn, der ville være en etymologisk afledning af navnet på dens grundlægger. Siden græsk tid har legenden været til stede og blev især forfremmet af de lusitanske forfattere fra renæssance. Faktisk har myten en meget stærk tilstedeværelse i Du Luisíadas af Luís de Camões
Legenden blev teori, hvornår Theophile Cailleux, Belgisk jurist fra s. XIX lavede en udtømmende fortolkning af homerisk geografi, ifølge hvilken Ulysses ville have passeret gennem Lissabon, der kom fra nord over Atlanterhavet. Ulises ville have været i Lissabon, før han forsøgte at aflevere det i Cape Malea (som Cailleux forbinder med Cape St. Vincent) for at nå Ithaca.
Under alle omstændigheder er fundamentet for Lissabon nødvendigvis forudgående, for så vidt der er arkæologiske beviser, der bestemmer en tidligere fønikisk tilstedeværelse.
Selv for forfattere, der allerede indrømmede, at myten ikke var solid, som f.eks Eca de Queiroz, de holdt en humanistisk version af ideen, der bekræftede, at Ulysses ikke fandt det fysiske sted, men ånden fra mændene i Lissabon. Myten om grundlæggelsen af Lissabon er for Queiroz en prøve på værdierne af den menneskelige tilstand med hensyn til ufuldkommenhed. For andre forfattere, såsom glad mand, borgerånden og eksilens stemme. Alt dette har at gøre med dybden i Fernandos filosofi Person i portugisisk kultur, der tager legender som et konstruktivt element i virkeligheden, der tvinger mennesket til at tage en aktiv position i Historie.