Mljet was discovered by ancient Greco-Roman geographers, who wrote the first records and descriptions. The island was first described by Scylax of Caryanda in the 6th century BC; others prefer the text, Periplus of Pseudo-Scylax. In both texts, it is named Melite and supported by Apollonius of Rhodes. Agathemerus and Pliny the Elder call the island Melita. Agesilaus of Anaxarba in Cilicia, the father of Oppian, was banished to Mljet by the Roman Emperor Septimius Severus (AD 145-211) (or to Malta by Lucius Verus: see Oppian).
Mljet is mentioned around 950 by the Byzantine Emperor Constantine VII Porphyrogenitos in his Of Ruling an Empire as one of the islands held by the Narentines. The island was often a controversy of ownership between them and Zachlumia until the stronger unifications of the Serbian realm in the 12th century.
Mljet has been regarded as the "Melita" on which Saint Paul was shipwrecked (Acts of the Apostles 27:39-28:11), this view being first expounded in the 10th century, by Eastern Roman Emperor Constantine Porphyrogenitus. Saint Paul's shipwreck is generally placed on the Mediterranean island of Malta. Mljet and Malta had the same name in the Greek and Roman sources; the mention of a viper in Acts 28:3-5 was thought to be in favour of Mljet (but there are snakes on both Mljet and Malta). A harbour named after the Saint exists on both islands.
The Benedictines from Pulsano in Apulia became the feudal lords of the island in 1151, having come from Monte Gargano in Italy. They came ashore in the Sutmiholjska cove and in 1187�1198 the Serbian Prince Desa of the House of Vojislavljevi? built and donated to them the Church and Monastery of Saint Mary on the islet in the Big Lake (Veliko Jezero) towards the north-west end of the island. Pope Innocent III issued a document consecrating the church in 1198.
The island was under the rule of Stefan Nemanja in 1166-1168. In 1222, the Serbian King Stefan II the First-crowned
