Броји легенда шта је било Улисес, грчки херој, оснивач Лисабона. Доказ томе би био тај Лисабон, попут Рима, прелази седам брда, која би окружила првобитни град.
Из тог разлога су Грци назвали град Олиссипо, име које би било етимолошко извођење имена његовог оснивача. Од грчких времена легенда је остала присутна и посебно су је промовисали лузитански писци Препород. У ствари, мит има врло снажно присуство у Ти Луисиадас аутор Луис де Цамоес
Легенда је постала теорија када Теофил Кајо, Белгијски правник с. КСИКС, направио исцрпну интерпретацију хомерске географије, према којој би Улис прошао кроз Лисабон долазећи са севера, преко Атлантика. Улисес би био у Лисабону пре него што је покушао да га претвори у Рт Малеа (који Цаиллеук повезује са ртом Свети Винцент) да би стигао Итака.
У сваком случају, основа Лисабона је нужно претходна, уколико постоје археолошки докази који то одређују некадашње феничко присуство.
Чак и за ауторе који су већ признали да мит није чврст, као нпр Еца де Куеироз, задржали су а хуманистичка верзија идеје која је потврдила да Улис није нашао физичко место, већ дух људи из Лисабона. Мит о оснивању Лисабона је за Куеироз узорак вредности човековог стања у погледу несавршеност. За друге ауторе, као нпр Мануел Алегре, грађански дух и глас изгнаника. Све ово има везе са дубином Фернандове филозофије Пессоа у португалској култури, која легенду узима као конструктивни елемент стварности који приморава човека да заузме активан положај у Историја.