Comptez le légende ce qui était Ulises, le héros grec, le fondateur de Lisbonne. La preuve en serait que Lisbonne, comme Rome, est traversée par sept collines, qui entourerait la ville d'origine.
Pour cette raison, les Grecs appelaient la ville Olissippo, nom qui serait une dérivation étymologique du nom de son fondateur. Depuis l'époque grecque, la légende est restée présente et a été particulièrement promue par les écrivains lusitaniens de la Renaissance. En fait, le mythe a une très forte présence dans Vous Luisíadas par Luís de Camões
La légende est devenue théorie quand Théophile Cailleux, Juriste belge de l'art. XIX, a fait une interprétation exhaustive de la géographie homérique, selon laquelle Ulysse aurait passé par Lisbonne en venant du nord, à travers l'Atlantique. Ulises aurait été à Lisbonne avant d'essayer de le transformer en Cap Malea (que Cailleux associe au cap Saint-Vincent) pour atteindre Ithaque.
Dans tous les cas, la fondation de Lisbonne est nécessairement antérieure, dans la mesure où il existe des preuves archéologiques qui déterminent une ancienne présence phénicienne.
Même pour les auteurs qui admettaient déjà que le mythe n'était pas solide, comme Eca de Queiroz, ils ont gardé un version humaniste de l'idée qui affirmait qu'Ulysse n'avait pas trouvé le lieu physique, mais l'esprit des hommes de Lisbonne. Le mythe de la fondation de Lisbonne est pour Queiroz un échantillon des valeurs de la condition humaine en termes de imperfection. Pour d'autres auteurs, tels que Manuel Alegré, l'esprit civique et la voix de l'exil. Tout cela a à voir avec la profondeur de la philosophie de Fernando Personne dans la culture portugaise, qui prend la légende comme un élément constructif de la réalité qui oblige l'homme à prendre une position active dans la histoire.