Парк заложен в мае 1920 года по проекту садовода Р. Ф. Катцера на месте, откуда 9 января 1905 рабочие Нарвской заставы двинулись с петицией к Зимнему дворцу. У площади Нарвской заставы шествие было расстреляно войсками (отсюда первое название парка – «Сад в память жертв 9 января 1905 года»). В основу парка был положен сохранившийся к тому времени сад дворянской усадьбы. Здесь когда-то были английский сад и пруды: один – пейзажный (сохранился в южной части), другой – с рыбой. В 1924 по проекту архитектора Л. А. Ильина со стороны проспекта Стачек установлена кованая решетка, перенесенная от Зимнего дворца (1899–1901 гг., архитектор Р. Ф. Мельцер).