Pierwszą wzmiankę o Mielnie można znaleźć już w akcie nadania praw miejskich Koszalinowi z 1266 roku. Około roku 1830 do wsi zaczęli przyjeżdżać pierwsi letnicy. w roku 1897 Mielno odwiedziło ponad 500 osób, a następne lata przynosiły stały wzrost liczby turystów. W latach 70-tych dzięki rozbudowie wielu pensjonatów, hoteli, domów wczasowych, kwater prywatnych oraz ośrodków sanatoryjnych, a także poprawie standardów w tych miejscach Mielno zaczęło zyskiwać ogromną popularność jako kurort wypoczynkowy. Mielno, zachwalane jako uzdrowisko, miało zawsze bogatą ofertę rozrywkową: począwszy od koncertów na świeżym powietrzu, po rejsy spacerowe na jeziorze Jamno, aż po lecznicze gorące kąpiele.
Atrakcją jest promenada spacerowa, która biegnie wzdłuż plaży na odcinku 3 km pomiędzy Mielnem i Unieściem. Na promenadzie, z której roztacza się wspaniały widok na morze, można też zagrać w szachy figurami znacznej wielkości.
