Брестский парк - 5,29га, был разбит на пустыре напротив Невского мемориала 22 июня 2005 года в знак укрепления дружественных связей городов-побратимов Бреста и Санкт-Петербурга. Оформление мемориальной зоны выполнено в едином стиле с Невским воинским захоронением - мемориалом "Журавли".

В 2020году Брестский парк включен в перечень объектов участвующих в Международной акции "Сад Памяти", которая приурочена к 75-й годовщине Победы в Великой Отечественной войне.

Акция Памяти в Брестском парке проведена 29 апреля 2020г. Сотрудники садово-паркового предприятия «Невское» высадили - 75 кустов сирени обыкновенной, 30 деревьев липы мелколистной. Украсили цветами виолы крупноцветковой - 964шт стелу «Журавли», символ памяти обо всех погибших на полях сражений.

В настоящее время в Брестском парке произрастает деревьев - 466 шт., кустарников - 3436 шт.