Zbog brojnih legendi koje se za njega vezuju, a posebnu ona u kojoj je bio utočište za junaka antičkih mitova, ostrvo Mljet je poznato i kao Odisejevo ostrvo.