Broji leyenda šta je Ulises, grčki heroj, osnivač Lisabona. Dokaz tome bi bio taj Lisabon, poput Rima, prelazi sedam brda, koja bi okružila izvorni grad.
Iz tog razloga su Grci nazvali grad Olissipo, ime koje bi bilo etimološko izvođenje imena njegovog osnivača. Od grčkih vremena legenda je i dalje prisutna, a posebno su je promovirali luzitanski pisci Preporod. U stvari, mit je vrlo snažno prisutan u Ti Luisíadas - Luís de Camões
Legenda je postala teorija kada Theophile Cailleux, Belgijski pravnik s. XIX., Napravio iscrpno tumačenje homerske geografije, prema kojem bi Ulis prošao kroz Lisabon dolazeći sa sjevera, preko Atlantika. Ulises bi bio u Lisabonu prije nego što ga je pokušao pretvoriti u Rt Malea (koji Cailleux povezuje s rtom St. Vincent) da bi stigao Itaka.
U svakom slučaju, osnivanje Lisabona nužno je prethodno, ukoliko postoje arheološki dokazi koji to određuju nekadašnje feničko prisustvo.
Čak i za autore koji su već priznali da mit nije čvrst, kao npr Eca de Queiroz, zadržali su a humanistička verzija ideje koja je potvrđivala da Ulysses nije pronašao fizičko mjesto, već duh ljudi iz Lisabona. Mit o osnivanju Lisabona za Queiroz predstavlja uzorak vrijednosti ljudskog stanja u smislu nesavršenost. Za druge autore, kao npr srećan čovek, građanski duh i glas prognanika. Sve ovo ima veze sa dubinom Fernandove filozofije Pessoa u portugalskoj kulturi, koja legendu uzima kao konstruktivni element stvarnosti koji prisiljava čovjeka da zauzme aktivnu poziciju u priča.