Selon certains, Mljet serait Ogygia, l'île de la nymphe Calypso, sur laquelle Ulysse serait resté prisonnier 7 ans. Il y a des prisons plus inhospitalières! Son nom antique serait "Melita" issu du grec et évoquant la douceur du miel. 31 km2 de sa partie occidentale sont Parc National depuis 1960. L'île héberge 2 lacs d'eau salée : le petit (Malo Jezero) et le grand (Veliko Jezero) qui abrite l'îlot Sainte Marie et son monastère.