Los griegos conocían Lisboa como Olissipo y "Olissipona", nombre que pensaban que derivaba de Odiseo ("Οδυσσευς"), que para los romanos era Ulises ("Vlixes"), debido a que esta fue la ciudad que, según la mitología, creó Ulises tras huir de Troya y antes de partir hacia el Atlántico huyendo de la Coalición Griega.