Se la menciona ya en el siglo IV a. C. en escritos griegos, y numerosos hallazgos de ánforas griegas y barcos hundidos a lo largo de la costa de Mljet atestiguan que los marineros griegos recalaron en ella a lo largo del camino.
El Parque Nacional Mljet cubre la mayor parte de la isla; varios asentamientos, dos lagos salados, Veliko y Malo jezero, un monasterio benedictino en la isla de Santa María y el pueblo de Polače, el mejor fondeadero natural de todo el Adriático.
Del período ilirio se conservan muchas fortificaciones, villas y tumbas. Las fortificaciones mejor conservadas son las de la colina Veliki Gradac, por encima del lago Veliko Jezero, y la fortificación de Vodice, situada sobre la fuente de Vodice, cerca de Babino Polje. El Palacio Romano, el edificio romano más grande después del Palacio de Diocleciano en Split y el anfiteatro de Pula, es uno de los valiosos patrimonios de la isla de Mljet.
Una de las peculiaridades de Mljet es la Cueva de Ulises en la zona sur de la isla, en la que supuestamente se quedó el antiguo héroe después del naufragio.
