Le village de Soline a été fondé en 1825 par la famille Petra Sršena.
Le nom vient du fait que dans la baie du même nom, des moines bénédictins exploitaient autrefois le sel.
La baie avec la ville de Soline est située sur le canal de liaison qui relie la mer Adriatique au Grand Lac sur l'île nord de Mljet.
La localité est entourée de vieilles forêts de pins, qui couvrent d'ailleurs toute l'île.
Dans le cadre de la création du parc national de Mljet, les magnifiques forêts de pins ombragées ont été placées sous protection de la nature et ont donc été épargnées par la déforestation.
De belles plages intactes vous invitent à la baignade et les couchers de soleil inoubliables donnent envie à chaque invité de visiter à nouveau ce lieu unique.