L'île de Mljet tomba sous le joug de l'Empire byzantin au VIème siècle puis, au VIIème siècle, subit des invasions des Slaves et des Avars qui poussèrent les habitants des environs à s'y réfugier.
