Парку, разбитый на достаточно обширной территории между Советскими проспектом и улицами Лермонтова и Пушкина, не так давно исполнилось сто лет. Парк этот появился в 1898 году на том месте, где ранее располагался сенной рынок. Через год парку дали имя прославленного поэта и прозаика Александра Сергеевича Пушкина, так как в 1899 году праздновали столетие со дня его рождения.
Детским парк стал после того, как в нём разместили детскую площадку и аттракционы, которые очень приглянулась ребятам. Также на парковой территории находится архитектурный памятник XVIII века — церковь Иоанна Предтечи в Рощенье. Считается, что она была основана в 1710 году. Её поставили на место Алексеевской деревянной церкви, существовавшей там до этого и сгоревшей при сильном пожаре. Каменная церковь тоже некоторое время носила имя Алексеевской, но в 1728 году её освятили в честь Иоанна Предтечи.
Несмотря на то, что в церкви после революции был антирелигиозный музей, а позже — детский театр, в ней сохранились фрески XVIII века.