Spominje se još u četvrtom stoljeću prije Krista u grčkim spisima, a brojni nalazi grčkih amfora i potopljenih brodova uz mljetske obale svjedoče da su se grčki pomorci zadržavali na mljetskim obalama tijekom puta.
Nacionalni park Mljet obuhvaća veći dio otoka; nekoliko naselja, dva slana jezera – Veliko i Malo jezero, benediktinski samostan na otočiću Svete Marije, a u Polačama se nalazi najbolje prirodno sidrište cijelog Jadrana.
Iz ilirskog razdoblja sačuvane su mnoge utvrde – gradci i grobovi, a najbolje su sačuvani oni na brdu Veliki gradac Velikog jezera i gradac od Vodica, poviše izvora Vodice kod Babina Polja. Rimska palača, koja je po veličini odmah iza Dioklecijanove palače u Splitu i arene u Puli, spada u vrijedne baštine otoka Mljeta.
Jedna od posebnosti Mljeta jest i Odisejeva špilja na južnoj strani otoka, za koju se vjeruje da je spasila antičkog junaka nakon brodoloma.
