Greske legender forteller om Odyssevs som grunnleggeren av Lisboa i Portugal som blir kalt for Ulisipo eller Ulisseya, som skjer i løpet av hans tyve år lange tid i Middelhavet og Atlanterhavet. Olisipo var navnet på Lisboa under Romerriket. Basert på denne folkelige etymologien, er den gjenfortalt av historikeren Strabon basert på ordene til Asclepiades av Myrleia, også av kartografen Pomponius Mela, av grammatikeren Solinus, og til sist også av den portugisisk forfatter Luís de Camões i hans episke dikt , skrevet i homerisk stil.