В 1905 г. в комплекс Парка вошел участок бывшего Шеинова бастиона, на месте которого сооружен земляной вал с поднимающейся на его вершину каменной лестницей. Рядом установлен памятный знак.
В 2005 году в парке установлен монумент «Опаленный цветок» в память о маленьких узниках концентрационных лагерей фашизма. Скульптура представляет собой вид шара из сплетенных вместе детских тел, а листья цветка - плиты с названиями концлагерей.
На территории парка расположен фонтан, скульптурные композиции в виде зверей, а также кафе и стрелковый тир.