Bilangin ang alamat ano ang Ulises, ang Greek hero, ang nagtatag ng Lisbon. Ang patunay nito ay iyan Lisbon, tulad ng Roma, ay tumawid pitong burol, na pumapalibot sa orihinal na bayan.
Dahil dito, tinawag ng mga Greek ang lungsod Olissipo, Pangalan na magiging isang etimolohikal na hango ng pangalan ng nagtatag nito. Mula noong panahon ng Griyego, ang alamat ay nanatiling naroroon at lalo na na-promosyon ng mga manunulat ng Lusitanian ng Renacimiento. Sa katunayan, ang alamat ay may isang napakalakas na presensya sa Ikaw Luisíadas ni Luís de Camões
Naging teorya ang alamat nang Theophile Cailleux, Belgian jurist ng s. Ang XIX, ay gumawa ng isang kumpletong interpretasyon ng Homeric geography, ayon sa kung saan si Ulysses ay maaaring dumaan sa Lisbon na nagmumula sa hilaga, sa buong Atlantiko. Si Ulises ay nasa Lisbon sana bago subukang i-on ito sa Cape Malea (na maiuugnay ng Cailleux sa Cape St. Vincent) upang maabot Ithaca.
Sa anumang kaso, ang pundasyon ng Lisbon ay kinakailangang pauna, hanggang sa may arkeolohikal na katibayan na tumutukoy isang dating pagkakaroon ng Phoenician.
Kahit na para sa mga may-akda na umamin na ang mitolohiya ay hindi solid, tulad ng Eca de Queiroz, itinago nila a bersyon ng humanista ng ideya na nagpatibay na si Ulysses ay hindi natagpuan ang pisikal na lugar, ngunit ang diwa ng mga kalalakihan ng Lisbon. Ang alamat ng pagkakatatag ng Lisbon ay para kay Queiroz isang sample ng mga halaga ng kalagayan ng tao ayon sa di-kasakdalan. Para sa iba pang mga may-akda, tulad ng masayang tao, ang diwa ng sibiko at ang tinig ng pagkatapon. Ang lahat ng ito ay may kinalaman sa lalim ng pilosopiya ni Fernando Pessoa sa kultura ng Portuges, na kumukuha ng alamat bilang isang nakabubuo na elemento ng katotohanan na pinipilit ang tao na kumuha ng isang aktibong posisyon sa Kasaysayan.