Mljet se cree que ha sido descubierto por los griegos, a causa de antiguos registros en los que se menciona esta isla. Agesilaus de Anaxarba, quien había sido gobernador de Cilicia, fue desterrado a Mljet por el emperador romano Septimio Severo (145-211 dC).

Mljet es mencionado en torno a 950 por el emperador bizantino Constantino VII Porphyrogenitos en su Rulling, de un Imperio a la isla en una de las islas en poder de la Neretvians.

La isla es a menudo una controversia de propiedad entre Pagania y Zachlumia hasta la más fuerte de las unificaciones reino serbio en el siglo 12.


Mljet ha sido considerada como la “Melita” en la que naufragó San Pablo, siendo el primero, este punto de vista, expuesto en el siglo 10, por este emperador romano Constantino Porphyrogenitus.

Al igual que en Malta, que también presume de ser el sitio del naufragio de Pablo, un nombre de puerto de “Saint” aún existe.