Prvi stanovnici na Mljetu bili su Iliri iz plemena Ardijejaca koji su preko luke Prapratno na poluotoku Pelješcu došli na Mljet prije otprilike 4000 godina. Prvi su doticaj s Mljetom imali u lukama Sobra i Okuklje, koje su bile najbliže Pelješcu, ali su također došli u doticaj s lukama Polače i Kozarica. Došavši na potpuno pošumljeni otok, polako su se naseljavali uz izvore pitke vode i uz rubove otočkih dolova. Živjeli su u malenim nastambama sagrađenim od suhozida, dok su ih pokrivali granama makije i bora. Bavili su se stočarstvom, poglavito uzgojem koza i ovaca, lovom i ribolovom.