Menzionata già nel quarto secolo avanti Cristo in alcuni antichi documenti d’origine ellenica, i numerosi resti di anfore greche e di relitti di navi rinvenuti lungo le coste dell’isola provano che i marinai greci erano soliti fare tappa sulle coste di Mljet durante i loro viaggi.
Il parco nazionale abbraccia gran parte dell’isola: alcuni centri abitati, due laghetti salati, il Veliko (Grande) ed il Malo (Piccolo) jezero, oltre al monastero benedettino sull’isolotto di Santa Maria, mentre a Polače c’è il miglior ancoraggio naturale di tutto l’Adriatico.
Numerose sono le fortezze (gradci e grobovi) di origine illirica giunte fino a noi. Tra le meglio conservate, ricordiamo quella sul colle di Veliki gradac del Veliko jezero ed il gradac di Vodice, sopra la sorgente di Vodice, presso la località di Babino Polje. L’edificio romano (rimska palača), inferiore in grandezza soltanto al Palazzo di Diocleziano di Spalato e all’Arena (anfiteatro romano) di Pola, appartiene ai beni storici più preziosi dell’isola.
Una delle particolarità di Mljet è senz’altro la Grotta d’Ulisse (Odisejeva špilja), sul versante meridionale dell’isola, in cui si narra che l’eroe greco si sia rifugiato dopo un naufragio.
