Wzmianka o niej pojawia się już w IV wieku p.n.e. w pismach greckich, a liczne znaleziska greckich amfor i zatopionych statków wzdłuż wybrzeża wyspy świadczą o tym, że greccy żeglarze zatrzymywali się na wyspie Miljet podczas żeglugi wzdłuż wybrzeża.
Park Narodowy Mljet obejmuje większą część wyspy; kilka osad, dwa słone jeziora - Veliko i Malo, klasztor benedyktynów na wysepce Sveta Marija, a w wiosce Polače znajduje się najlepsze naturalne kotwicowisko na całym Adriatyku.
Z czasów iliryjskich zachowało się wiele umocnień – osady i groby, a najlepiej zachowane są te na wzgórzu Veliki Gradac, osada przy jeziorze Veliko i osada przy Vodicach, nad źródłem Vodice koło miejscowości Babino Polje. Pałac rzymski, który pod względem wielkości ustępuje tylko Pałacowi Dioklecjana w Splicie i Arenie w Puli, jest jednym z cennych zabytków wyspy Mljet.
Jedną z osobliwości Mljetu jest Jaskinia Odyseusza po południowej stronie wyspy, która według legend uratowała starożytnego bohatera po katastrofie statku.
