Пушкинский парк берет свое начало с 1899 г., когда глава садовой комиссии городской думы Ромышовский предложил присоединить к черте города участок на Брест-Литовском шоссе и устроить тут загородный парк.
Вскоре Дума приняла решение о выделении 58 десятин земли.
В связи со 100-летием со дня рождения великого поэта А. Пушкина было принято решение назвать парк его именем.
План парка разработал главный городской садовник И. Жуковский.
В 1962 г. у входа в парк был открыт памятник Пушкину (скульптор А. Ковалев, архитектор В. Гнездилов).
На постаменте из черного лабрадорита высечена надпись: "Пушкину Александру Сергеевичу - украинский народ".
Пушкинский парк занимает площадь 19,45 га, на его территории произрастают 60 видов деревьев и кустарников.
В 2007 г. парк основательно реконструировали:
В 2009 г. был построен храм преподобного Агапита Печерского и святителя Луки Крымского.