Conta o lenda que foi Ulises, o herói grego, o fundador de Lisboa. A prova disso seria que Lisboa, como Roma, é atravessada por sete colinas, que circundaria a cidade original.
Por esse motivo, os gregos chamavam a cidade Olissipo, nome que seria uma derivação etimológica do nome de seu fundador. Desde os tempos gregos, a lenda permaneceu presente e foi especialmente promovida pelos escritores lusitanos da Renascimento. Na verdade, o mito tem uma presença muito forte na Vocês, Luisíadas por Luís de Camões
A lenda se tornou teoria quando Theophile Cailleux, Jurista belga do s. XIX, fez uma interpretação exaustiva da geografia homérica, segundo a qual Ulisses teria passado por Lisboa vindo do norte, do outro lado do Atlântico. Ulises teria estado em Lisboa antes de tentar transformá-lo no Cabo Malea (que Cailleux associa ao Cabo de São Vicente) para alcançar Ithaca.
Em qualquer caso, a fundação de Lisboa é necessariamente anterior, na medida em que existam indícios arqueológicos que determinem uma ex-presença fenícia.
Mesmo para autores que já admitiam que o mito não era sólido, como Eça de Queiroz, eles mantiveram um versão humanista da ideia que afirmava que Ulisses não encontrou o lugar físico, mas o espírito dos homens de Lisboa. O mito da fundação de Lisboa é para Queiroz uma amostra dos valores da condição humana em termos de. imperfeição. Para outros autores, como Manuel alegre, o espírito cívico e a voz do exílio. Tudo isso tem a ver com a profundidade da filosofia de Fernando Pessoa na cultura portuguesa, que assume a lenda como elemento construtivo da realidade que obriga o homem a uma posição ativa na história.