На месте будущего памятника в конце XIX века появилась идея создать большой парк для конных и автомобильных прогулок. Поскольку в 1899 году отмечалось столетие со дня рождения Пушкина, парк было решено назвать в честь великого поэта. Но только в начале XX века началось его строительство. С 1901 года здесь было посажено более 30 00 деревьев, преимущественно елей, дубов и лип. Деревья высаживались в определенных зонах, в результате чего в парке появились целые рощи каждого вида. В разное время здесь находились трофейная выставка немецкой военной техники, зеленый театр, концертный зал и аттракционы, которые до сегодняшнего дня не сохранились. В 2007 году была проведена основательная реконструкция, в результате которой были обновлены ступени к памятнику и уличные фонари.