Строительство парка начато 7 октября 1945 года на месте Кирпично-пемзового завода № 1, служившего в годы войны крематорием.По разным подсчётам на нём в годы войны были сожжены останки от 100 до 600 тысяч ленинградцев. Таким образом территория парка стала местом самой массовой кремации в истории.
В ландшафтном проекте парка соединены два стиля — пейзажный и регулярный. Воронки от снарядов и карьеры кирпичного завода были изменены под небольшие пруды необычной формы, соединённые каналами.
Парк начал работу 7 июля 1946 года, на тот момент его площадь составляла 1/7 часть от современной. Работы по обустройству шли до 1957 года. Посадки деревьев осуществляли простые жители города, участвовавшие в субботниках.
В парке располагается множество различных построек, в том числе оранжерея и приземистый павильон метро.
С 2010 по 2013 годы в парке осуществлялась комплексная реконструкция.