Pomnik Jelenia sięga swoją historią okresu międzywojennego. Wykonany został w Poczdamie na zamówienie barona von Versen, właściciela majątku w Krępie pod Koszalinem, gdzie podczas polowania ustrzelono jelenia z 12 odnogami poroża. Na pamiątkę tego wydarzenia wykonany został naturalnych rozmiarów odlew z „białego metalu”, usytuowany u brzegu stawu w parku pałacowym w Krępie. W lutym 1945 r. cała wieś została ewakuowana za Odrę na wieść o zbliżających się wojskach rosyjskich. Jeszcze w tym samym roku zamek w Krępie został spalony. Pomnik nie ucierpiał, przeniesiony wcześniej przed dom kowala. Najprawdopodobniej w 1946 r. przewieziono go do Mielna, gdzie znajdował różne lokalizacje, by ostatecznie stanąć przed Urzędem Miejskim w centralnym miejscu miejscowości. Niejednokrotnie odnawiany po aktach dewastacji, wciąż cieszy się olbrzymią popularnością wśród odwiedzających gminę turystów. I chociaż nie jest związany bezpośrednio z historią Mielna, stał się jego nieodłącznym symbolem.
