Die Dorf Soline wurde 1825 durch die Familie Petra Sršena gegründet.
Der Name kommt daher, dass in der gleichnamigen Bucht Soline, Benediktinermönche in der Vergangenheit Salz abbauten.
Die Bucht mit dem Städtchen Soline befindet sich am Verbindungskanal, der das Adriatische Meer mit dem Grossen See auf der Nordinsel Mljet verbindet.
Die Ortschaft ist von alten Pinienwäldern, die übrigens die ganze Insel bedecken, umgeben.
Im Zusammenhang mit der Gründung des Mljet Nationalparks wurden die herrlichen, schattenspendenden Pinienwälder unter Naturschutz gestellt und sind daher von der Abholzung verschont geblieben.
Unberührte, schöne Strände laden zum Baden ein und die unvergesslichen Sonnenuntergänge wecken bei jedem Gast die Sehnsucht, diesen einmaligen Ort erneut zu besuchen.
