Riječ Melita – Melite na grčkom ima isto značenje kao i latinska riječ za med – mell, Mellis. U prošlosti su njegove šume naseljavali mnogi rojevi pčela. Na otoku Svete Marije, koji se nalazi u južnom dijelu Velikog jezera, nalazi se benediktinski samostan i crkva Svete Marije sagrađena otprilike u 12. stoljeću. Iako je crkva promijenila svoj izgled pod utjecajem različitih arhitektonskih stilova, u svojoj je početnoj strukturi i dizajnu ostala romanička.
U povijesno doba čitav otok Mljet naseljavali su Iliri. Grci su ondje boravili kako bi izbjegli loše vrijeme tijekom putovanja do grada Lumbarde, smještenog na otoku Korčuli.
Međutim, na otok su najviše utjecali Rimljani čiji su arheološki ostaci još uvijek vidljivi. Najpoznatije su ruševine palače iz 5. stoljeća u luci Polače, smještenoj na zapadnom dijelu sjeverne obale otoka Mljeta.
Palača je fortifikacijska jedinica koja se sastoji od palače, termi, dvije ranokršćanske bazilike, arsenala i spremišta za galije. Oko cijele luke Polače još uvijek postoje dijelovi stupova koji se koriste za vezanje galija.
Uvala Polače najveća je uvala, a na osami su je četiri mala otoka: Tajnik, Moračnik, Ovrata i Kobrava. Zbog ovog zaštićenog položaja popularan je među mornarima koji se ovdje često usidravaju.
Svijet je knjiga i oni koji ne putuju čitaju samo stranicu.
Na južnom dijelu otoka nalazi se selo Babino Polje. Poznat je po tome što se u neposrednoj blizini nalazi Odisejeva špilja. Riječ je o jami u obliku jajeta koja je dobila ime po legendi o Odiseju koji je navodno imao brodolom u blizini špilje i ostao “zarobljen” zbog nimfe Kalipso koja je vladala otokom. Iako se legenda pripisuje otoku Malti, još uvijek je vrijedno vidjeti. Špilja je široka nekoliko desetaka metara, a tu je srušeni kameni svod koji čini ulaz od četiri do pet metara. Tunelska špilja duga je oko 20 metara, a dubina mora u špilji je oko 10 metara.
Mljet će voljeti svi oni koji žele pobjeći od svoje svakodnevice, opustiti se u sjeni visokih stabala, posjetiti povijesne spomenike i uživati u svakoj minuti blistavog Jadranskog mora.