L’île est mentionnée dès le IVe siècle av. J.-C. dans des écrits grecs, et les nombreuses amphores et épaves de navire découvertes au large de ses côtes témoignent du fait que des marins grecs y ont fait escale au cours de leurs voyages.
Le parc national de Mljet englobe la majeure partie de l'île, dont plusieurs villages, deux lacs salés (Veliko jezero et Malo jezero), un monastère bénédictin qui se dresse sur la petite île de Sainte-Marie (Sveta Marija), et le meilleur mouillage naturel de toute l'Adriatique, situé dans le village de Polače.
De nombreuses fortifications (gradac) et tombeaux de la période illyrienne ont été préservés, les mieux conservés étant ceux de la colline Veliki Gradac près du grand lac (Veliko jezero) et la forteresse de Vodice, située au-dessus de la source de Vodice près de Babino Polje. Troisième plus grand édifice romain derrière le palais de Dioclétien à Split et les arènes de Pula, le palais romain fait partie du précieux patrimoine de Mljet.
Autre curiosité de l’île, la grotte d'Ulysse (Odisejeva špilja), située au sud de l'île, aurait servi de refuge au héros grec après un naufrage.
