Numëroni legjendë cfare ishte Ulises, heroi grek, themeluesi i Lisbonës. Prova e kësaj do të ishte ajo Lisbonës, ashtu si Roma, përshkohet nga shtatë kodra, i cili do të rrethonte qytetin origjinal.
Për këtë arsye, grekët e quajtën qytetin Olissipo, emër që do të ishte një derivim etimologjik i emrit të themeluesit të tij. Që nga kohërat Greke, legjenda ka mbetur e pranishme dhe u promovua veçanërisht nga shkrimtarët Lusitanian të Rilindja. Në fakt, miti ka një prani shumë të fortë në Ju Luisíadas nga Luís de Camões
Legjenda u bë teori kur Teofil Cailleux, Jurist belg i s. XIX, bëri një interpretim shterues të gjeografisë homerike, sipas së cilës Uliksi do të kishte kaluar nëpër Lisbonë duke ardhur nga veriu, përtej Atlantikut. Ulises do të kishte qenë në Lisbonë para se të përpiqej ta kthente atë në Kepi Malea (të cilën Cailleux e shoqëron me Kepin e Shën Vincentit) për të arritur Itaka.
Në çdo rast, themeli i Lisbonës është domosdoshmërisht i mëparshëm, për aq sa ka prova arkeologjike që përcaktojnë një ish prani fenikase.
Edhe për autorët që tashmë e pranuan që miti nuk ishte i fortë, si p.sh. Eca de Queiroz, ata mbajtën një version humanist të idesë që pohonte se Uliksi nuk gjente vendin fizik, por shpirtin e burrave të Lisbonës. Miti i themelimit të Lisbonës është për Queiroz një shembull i vlerave të gjendjes njerëzore në terma të papërsosmëri. Për autorë të tjerë, si p.sh. njeri i lumtur, fryma qytetare dhe zëri i mërgimit. E gjithë kjo ka të bëjë me thellësinë e filozofisë së Fernandos Pessoa në kulturën portugeze, e cila e merr legjendën si një element konstruktiv të realitetit që e detyron njeriun të marrë një pozicion aktiv në Histori.