В начале Великой Отечественной войны, заняв город, немецко-фашистские захватчики изрыли Дальний парк окопами и траншеями, соорудили здесь блиндажи и огневые точки. После того, как линия фронта отодвинулась от Белгорода, парк стал использоваться гитлеровцами как место расстрелов. На территории Дальнего парка с октября 1941 по август 1942 года было расстреляно и зарыто в ямы и траншеи более 2500 человек. Сюда же свозили тела казненных и замученных в других местах города. В парке были зарыты повешенные на Базарной площади: партизаны Е.В. Виноградская и И.М. Витохин, воин Красной Армии И.Г. Погорельцев, рабочие Г.Г. Булыгин и И. Данилов, многие другие известные и уважаемые в довоенном Белгороде люди.

Сразу же после освобождения Белгорода была создана городская комиссия по расследованию злодеяний немецко-фашистских захватчиков. Члены комиссии тщательно обследовали в городе все места расправы над мирными жителями, опросили многих очевидцев. В «Акте о зверствах немецкой-фашистских оккупантов в городе Белгороде» от 14 ноября 1943 года, составленном комиссией, сообщалось: «Раскопки, проведенные в Дальнем парке, показывают, что окопы (12-20 м в длину, 1,5-2 м в ширину, 2,5 м в глубину) полностью завалены трупами убитых, расстрелянных, повешенных, замученных и т.д. Люди сваливались в окопы друг на друга по 6-7 человек и почти не закапывались, а лишь присыпались на 30 см землей. В окопах свалено по 100-200 человек. По показаниям свидетелей и данным раскопок, установлено, что вся площадь Дальнего парка (5 га) представляет собой кладбище, где, по неполным данным похоронено не менее 2 тыс.человек».

После войны Дальний парк на долгие годы сохранил своё название. В  1980-е годы Белгородский парк был назван парк «Строитель» по одноименному названию находившегося рядом Дворца культуры. В 1995 году получил название «сквер Памяти» и здесь был установлен памятный знак жертвам фашизма.

На монументальном железобетонном стилобате рельефно показан расстрел советских граждан. Фигуры на памятнике размещены так, словно «зависли» в воздухе между жизнью и смертью. Авторы памятника – скульптуры А.А. Шишков и А.А. Пшеничный. На стилобате надпись: «Здесь на территории бывшего Дальнего парка захоронено свыше 2500 граждан, зверски замученных немецко-фашистскими оккупантами в 1941-1943 гг. О всех белгородцах, что жертвами пали, — как вечная скорбь – наша вечная память».

С 1998 по 2004 годы в сквере Памяти, рядом с памятным знаком жертвам фашизма, были перезахоронены останки воинов, обнаруженных членами Белгородского городского клуба «Поиск» на территории Белгородского и Корочанского районов».