Der Weiler Soline liegt auf der Südseite der Insel Mljet, auf der gleichen Seite wie die Bucht von Sutmiholjska, wo die Benediktiner ihren ersten Kontakt mit Mljet hatten. Da es zur Zeit der Ankunft der Benediktiner keine Straße auf der Insel gab, waren die Benediktiner wahrscheinlich auf der Suche nach einem Platz für den Bau eines Klosters auf dem Meer unterwegs. An der Stelle des heutigen Solin gab es während der benediktinischen Herrschaft keine Siedlungen. Die erste Familie, die Solin bewohnte, war die Familie Srshen im Jahr 1825. Heute leben die Einwohner von der Fischerei und vom Tourismus. Im Gegensatz zu vielen anderen Inselbewohnern stützten die Einwohner von Solin ihre Wirtschaft nicht so sehr auf die Landwirtschaft. Aufgrund der Nähe des Sees und der Ruhe, die durch die natürliche Abgeschiedenheit bedingt ist, ist Soline eine touristisch sehr beliebte Inselstadt.