Осенью 1899 года от главы садовой комиссии городской думы Ромышовского поступило предложение присоединить участок Брест-Литовского шоссе к черте города, и разбить на этом месте городской парк. Под строительство было выделено 58 десятин земли.
В 1902 году в парке Пушкина состоялась первая высадка деревьев, в честь чего был устроен грандиозный праздник. Всего было посажено 2 тысячи саженцев, которые были подарены известными садовниками Вессером и Кристером. На посадку деревьев были приглашены дети.
После окончания Великой Отечественной войны на территории парка была открыта выставка трофейной немецкой техники. Выставку открывал сам маршал Советского Союза Георгий Жуков. Техника простояла в парке то середины 60-х, а затем ее отправили на переплавку.
Сам же памятник Пушкину появился в парке только в 1962 году. Над памятником работали архитектор Гнездилов и скульптор Ковалев. Памятник Пушкину выполнен из бронзы, а пьедестал, на котором он установлен, из черного лабрадорита.