Парк Памяти – большой зеленый сквер в северной части города. Расположен на пересечении проспекта Богдана Хмельницкого и улицы Гагарина. Местные жители часто называют его парком Гагарина.
В довоенные годы на этом месте был пустырь. В начале Великой Отечественной немецкие солдаты выкопали здесь и в Дальнем парке, расположенном рядом, окопы и траншеи, соорудили блиндажи и огневые точки. Когда линия фронта отодвинулась за пределы Белгорода, здесь проводили казни советских граждан. С 1941 по 1943 годы немецко-фашистские захватчики расстреляли и закопали в парке более 2500 тысяч человек. Также здесь зарыли повешенных на городской Базарной площади уважаемых и известных людей Белгорода – Елену Виноградскую, Ивана Лисицкого, Наума Фишинзона, Ивана Черноусова, Ивана Погорельцева и других. По неполным данным, на площади в те годы повесили около 120 человек.
После войны здесь долгие годы ничего не строили. Преображать парк начали в 90-е. Сейчас на центральной аллее расположены каскад прудов и часовня Почаевской иконы Божией Матери. Появилась аллея «Дети Великой Отечественной войны» с памятным камнем. Также на территории парка установлены мемориал жертвам фашизма с памятными плитами, памятник жертвам политических репрессий и памятник «Пограничникам всех поколений».
В 2022 году в парке появилась многофункциональная площадка для детей и взрослых. Она оборудована с учетом потребностей людей с особенностями здоровья. Пространство состоит из двух зон – спортивной и игровой. Здесь есть тренажеры, детский городок и площадка для игр с мячом. Посетители могут выполнять все нормативы ВФСК «ГТО», а для удобства установлена таблица с подсказками.
Для выгула и дрессировки собак в парке оборудована специальная огороженная площадка.