Парк был заложен 7 октября 1945 года.

Впервые решение разбить парк на месте карьеров кирпично-пемзового завода возникло еще в 1939-м. Однако в 1941 году планам по благоустройству парка помешала война.
Кирпично-пемзовый завод в годы блокады был преобразован в крематорий. В 2005 году территория парка, где находился завод, была официально зарегистрирована как воинское захоронение.

Память о блокаде хранят несколько памятных знаков: крест с укрепленной на нем иконой на месте бывшего завода-крематория, восьмиметровый портик «Жертвам блокады Ленинграда» (ротонда) и вагонетка. Вагонетка кирпичного завода была поднята со дна пруда 26 лет назад – 21 июля 1999 года. Установлена 8 сентября 2001 года.

В 2010 году на месте кирпичного завода был построен мемориальный храм-часовня – Храм всех святых в земле Российской просиявших. Имена жертв блокады транслируются на экране электронной Книги Памяти, установленной у храма. В ней больше 600 тысяч имен ленинградцев, погибших во время блокады. Для того чтобы этот список прошел от начала до конца, нужно 6 месяцев.

В 2020 году расположенный в парке шахматно-шашечный павильон был передан Государственному мемориальному музею обороны и блокады Ленинграда. После капитального ремонта помещения уже готовы к размещению музейной экспозиции. Она будет посвящена истории создания Парка Победы как памятника защитникам города.

В мемориальной зоне Парка Победы проходят торжественно-траурные церемонии, посвящённые памятным датам. Члены молодёжного клуба «Победа» каждую субботу в 16:30 проводят экскурсии по мемориальной зоне парка. В любую погоду. Для всех желающих. Место встречи – у храма.

Задуманный как Парк культуры и отдыха, он стал Парком Победы – знаковым местом для ленинградцев и петербуржцев. Память о героическом подвиге защитников Ленинграда объединяет поколения. И каждый, кто идет по парку, невольно замедляет шаг у вагонетки и блокадной Книги Памяти…