V řeckých spisech je zmiňován již ve čtvrtém století před naším letopočtem a četné nálezy řeckých amfor a potopených lodí podél pobřeží Mljetu svědčí o tom, že se řečtí námořníci cestou zastavovali na pobřeží Mljetu.
Národní park Mljet pokrývá většinu ostrova, je tu několik osad, dvě slaná jezera - Veliko a Malo jezero, benediktinský klášter na ostrůvku Sveta Marija a v Polačích pak nejlepší přírodní kotviště celého Jadranu.
Z ilyrského období se dochovalo městské opevnění a hroby, z nichž nejzachovalejší jsou ty na vrchu Veliki Gradac Velkého jezera či ve městě Vodice nad pramenem Vodice v oblasti Babina Polje. Římský palác, který velikostí stojí hned za Diokleciánovým palácem ve Splitu a arénou v Pule, je jedním z cenných dědictví ostrova Mljet.
Jednou ze zvláštností Mljetu je Odysseova jeskyně na jižní straně ostrova, o které se věří, že zachránila antického hrdinu po ztroskotání lodi.
