Park vznikl na přelomu 19. a 20. století.
Nový městský park se rozhodlo zřídit městské zastupitelstvo v roce 1893. Důvodem byly pouze drobné sady, které už nedostatečně sloužily občanům města k delším procházkám. Park byl dokončen roku 1910 a jeho celková výměra činí 3,78 ha. Promenádní páteřní cesta parkem poskytuje jedinečné pohledy do krajiny včetně soutoku Labe s Vltavou. Opticky tak přičleňuje krajinu k parku. Sortiment dřevin byl při založení parku mnohem vyšší než nyní. Některé druhy vyhynuly vlivem neodpovídajících podmínek, některé dřívějšími neodbornými řezy, které stromy výrazně poškodily a zhoršily jejich zdravotní stav. V posledních letech byl park postižen dvěma vichřicemi a mnoho stromů bylo závažně poškozeno i zcela zničeno.
zdroj melnik.cz