До 1917 года часть парковой зоны была отведена под проведение известной Чебоксарской, или Александро-Елизаветинской ярмарки, в другой же части располагалось городское кладбище. В 1920-е годы было принято решение на месте бывшего кладбища и прилегавшей к нему ярмарочной зоны создать дендрологический питомник. Было высажено около 100 различных деревьев и кустарниковых пород, много редких для наших широт растений: абрикос, барбарис, дикий виноград, айва и даже пробковое дерево. Питомник служил базой для работы студентов Поволжского лесотехнического института, переведенного из Казани в Йошкар-Олу в 1932 году.
Решение об открытии парка было принято городскими властями в 1940 году, а торжественная церемония назначена на 22 июня 1941 года.Открытию помешала начавшаяся война. Под звуки духовного оркестра устраивались танцевальные вечера,где люди хотя бы ненадолго могли забыть о тяжелом бремени войны. 29 октября 1948 года в ознаменование 30-летия ВЛКСМ парку присвоено звание «Парк культуры и отдыха имени XXX-летия ВЛКСМ». Последняя реконструкция парка проводилась в 2007 году. Современное ландшафтное оформленние, обновленный мемориал «Вечный огонь», брусчатка вместо асфальта — так парк выглядит сегодня. На центральной аллее парка 4 ноября 2008 года была установлена скульптурная композиция «Дерево жизни». Автор — А.Ковальчук,народный художник РФ, «Дерево жизни » — символ культурного наследия народа мари. Композиция символизирует единение поколений: три музыканта старшего, среднего и младшего поколений играют на народных инструментах.
