V grških spisih je bil omenjen že v četrtem stoletju pred Kristusom, številna odkritja grških amfor in potopljenih ladij ob beneški obali pa pričajo o tem, da so se grški pomorščaki med potovanji zadrževali na mljetskih obalah.
Narodni park Mljet obsega večji del otoka, nekaj naselij, dve slani jezeri (Veliko in Malo Jezero) in benediktinski samostan na otočku Svete Marije, medtem ko se v Polačah nahaja najboljše naravno sidrišče celotnega Jadrana.
Iz ilirskega obdobja so ohranjene številne utrdbe, razgledni vrhovi in grobovi, najbolje pa sta ohranjena tista na hribu Veliki gradac Velikega jezera in gradac od Vodica, nad izvirom Vodice pri Babinem Polju. Rimska palača, ki se po velikosti uvršča takoj za Dioklecijanovo palačo v Splitu in puljsko Areno, spada med dragoceno dediščino otoka Mljet.
Ena od posebnosti Mljeta je tudi Odisejeva jama na južni strani otoka, ki naj bi antičnega junaka rešila pred brodolomom.
