На місці майбутнього пам’ятника наприкінці ХІХ століття з’явилася ідея створити великий парк для кінних та автомобільних прогулянок. Оскільки 1899 року відзначалося сторіччя з дня народження Пушкіна, парк було вирішено назвати на честь видатного поета. Але тільки на початку ХХ століття розпочалося його будівництво. З 1901 року тут було висаджено більше 30 000 дерев, переважно ялин, дубів і лип. Дерева висаджувалися у певних зонах, у результаті чого в парку з’явилися цілі гаї кожного виду. У різний час тут знаходилася трофейна виставка німецької військової техніки, зелений театр, концертний зал та атракціони, які до сьогодні не збереглися. 2007 року було проведено ґрунтовну реконструкцію, у результаті якої було оновлено сходи до пам’ятника та вуличні ліхтарі.