Legenda spune că aici a stat eroul grec Ulise (Odyseu), timp de șapte ani, vrăjit fiind de frumoasa nimfă a mării Calypso, care nu dorea să îl lase să plece acasă, în Ithaca. În Odiseeea, insula se numea Ogygya însă maltezii îți vor spune că acesta este vechiul nume al Gozo-ului actual.
Similare