История парка берет свое начало с 1908 года, участок земли в те годы был обустроен, на нем был разбит сад, работал гимнастический городок, на котором общественная организация занималась физическим развитием детей. В 1972 году парку присвоено имя А. П. Гайдара, и это было уместно, ведь писатель жил в городе и ходил по этим улицам в 1930-е годы, это имя парк носит до сих пор.

Парк – это центр притяжения детей, тут можно погулять по уютным аллеям, прокатиться на различных аттракционах и сфотографироваться у фонтанов, для детей имеются качели, фотозона, батуты. Организованы летние кафе. Открыт бесплатный общественный туалет.