Park Narodowy Mljet jest najstarszym parkiem morskim w całym basenie Morza Śródziemnego. Zajmuje jedną trzecią wyspy od strony północno-zachodniej, która obecnie rozciąga się na ponad 5375 hektarach ziemi i morza. Obszar ten został uznany za Park Narodowy w listopadzie 1960 roku, a obszar morski został do niego dodany w 1997 roku.