Парк под названием «Первомайский» (его главные ворота выходили на улицу Первомайскую) был открыт 5 августа 1948 года. Идея создания появилась при рождении города в 1932 году: было решено построить Дворец культуры с прилегающим к нему парком. В конце 30-х годов исполком города принял решение о выделении участка под строительство ДК и разбивку парка. Территорию отвели на месте частного сектора, жильцов вместе с домами переселили на Красную горку (район улиц Чехова, Станиславского и Овражной). В 1940 году Наркомат боеприпасов СССР, которому принадлежал завод им. Серго, выделил 1 млн 600 тысяч рублей на строительство ДК и планировку парка. Но осуществлению планов помешала война. В годы Великой Отечественной войны территория будущего парка использовалась под огороды горожан. К реализации проекта вернулись в 1946 году. Планировку парка проводили комсомольцы и рабочие города под руководством главного архитектора Зеленодольска Александры Максимовны Хоринок и агронома-цветовода, участницы Вели