История парка восходит к дореволюционному Обдорску. В 1913 году на месте будущего парка, на территории Обдорского острога, были высажены липы и кедры. За эти насаждения жители прозвали это место «Липки».
В советский период парк стал местом проведения массовых мероприятий. В 1930-е годы здесь уже был оборудован парк культуры и отдыха, где работала летняя эстрада, танцевальная площадка, библиотека-читальня и буфет.
Во время Великой Отечественной войны парк использовался как место для тренировок и сбора военных. После войны, весной 1946 года, было решено вновь открыть парк 9 мая, в первую годовщину Победы. Несмотря на то, что многие постройки были полуразрушены, их восстановили. В парке построили детский павильон, где работали детская читальня и кружки. В те годы вход в парк был платным в вечернее время.
На протяжении последующих десятилетий парк продолжал развиваться и благоустраиваться. Он пережил несколько реконструкций, но сохранил свою основную функцию — быть местом отдыха и развлечений для жителей и гостей города.