Pomnik Jelenia sięga swoją historią okresu międzywojennego. Wykonany 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 w parku pałacowym w Krępie. W 1945 r. w lutym podczas II wojny światowej zamek w Krępie został spalony, pomnik ale 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 Gminy.

Niejednokrotnie odnawiany po aktach dewastacji, wciąż cieszy się olbrzymią popularnością odwiedzających gminę turystów. I chociaż nie jest związany bezpośrednio z historią Mielna, stal się jego nieodłącznym symbolem.

W 2023r. prześedl pomnik generalnym remontem, kiedy pomnikowy wrócono przedwojenny wygłąd i kolor. Obecnie jest jelonek brązowy. W cokole rzeźby jelenia w Mielnie, z okazji 50-lecia gminy umieszczona została kapsuła czasu. Która ma zostać otwarta w 2073 roku. Umieścino w niej róźne pamiątky, zdjięcia i gazety.