Парк Памяти — это крупный зелёный сквер, который был известен до войны как Дальний парк. В годы Великой Отечественной войны на его территории немецкие войска вырыли окопы, траншеи, построили блиндажи и огневые точки. С 1941 по 1943 годы здесь проводились массовые казни советских граждан: по разным данным, в парке были расстреляны и захоронены более 2500 человек, среди которых были уважаемые жители города. После войны территория долгое время оставалась не застроенной, а в 1990-х годах началось её благоустройство. В 1996 году в центре парка была построена часовня Почаевской иконы Божией Матери, а в 1998 году рядом с памятным знаком жертвам фашизма были перезахоронены останки 96 воинов. В парке установлены мемориал жертвам фашизма, памятник жертвам политических репрессий и памятник «Пограничникам всех поколений». К 9 мая 2020 года была проведена реставрация монумента жертвам фашизма, в ходе которой установили памятные плиты с фамилиями погибших. Парк Памяти является важным местом памяти о трагических событиях военных лет и символом уважения к жертвам войны.