Сад был заложен 1 мая 1920 года (в день первого Всероссийского субботника) на том месте, откуда 9 января 1905 года рабочие Нарвской заставы двинулись с петицией к Зимнему дворцу. У площади Нарвской заставы (современная площадь Стачек) мирная демонстрация была расстреляна правительственными войсками. Эти события вошли в историю под названием «Кровавое воскресенье». После революции жертвы «Кровавого воскресенья» были неоднократно увековечены в топонимике городов страны. Первоначальное название сада — "«Сад в память жертв 9 января 1905 года»" или "«Сад памяти жертв расстрела 1905 года»".