Numărați legendă ce a fost Ulises, eroul grec, fondatorul Lisabonei. Dovada acestui lucru ar fi că Lisabona, Portugalia, ca și Roma, este străbătută de șapte dealuri, care ar înconjura orașul original.
Din acest motiv, grecii au numit orașul Olissipo, nume care ar fi o derivare etimologică a numelui fondatorului său. Din epoca greacă, legenda a rămas prezentă și a fost promovată în special de scriitorii lusitani ai renaştere. De fapt, mitul are o prezență foarte puternică în Tu Luisíadas de Luis de Camoes
Legenda a devenit teorie când Theophile Cailleux, Jurist belgian al s. XIX, a făcut o interpretare exhaustivă a geografiei homerice, potrivit căreia Ulise ar fi trecut prin Lisabona venind din nord, peste Atlantic. Ulises ar fi fost la Lisabona înainte de a încerca să o transforme în Capul Malea (pe care Cailleux îl asociază cu Cape St. Vincent) pentru a ajunge Itaca.
În orice caz, fundamentul Lisabonei este neapărat anterior, în măsura în care există dovezi arheologice care determină o fostă prezență feniciană.
Chiar și pentru autorii care au recunoscut deja că mitul nu era solid, precum Eca de Queiroz, au păstrat o versiune umanistă a ideii care afirma că Ulise nu a găsit locul fizic, ci spiritul oamenilor din Lisabona. Mitul fondării Lisabonei este pentru Queiroz un eșantion al valorilor condiției umane în termeni de imperfecţiune. Pentru alți autori, cum ar fi om fericit, spiritul civic și vocea exilului. Toate acestea au legătură cu profunzimea filozofiei lui Fernando Pessoa în cultura portugheză, care ia legenda ca un element constructiv al realității care îl obligă pe om să ia o poziție activă în istorie.