28 ноября 1926 года решением Йошкар-Олинского горисполкома было закрыто кладбище, находившееся в северной части современного парка, и на его месте в 1927 году был создан дендрологический питомник. В южной части находилось лесное ведомство по снабжению посадочным материалом ряда лесничеств Марийской АССР.
В 1932 году из Казани в Йошкар-Олу был переведен Поволжский лесотехнический институт им М. Горького, и питомник был передан ему для создания дендрологического сада, а в 1940 году передается Горкомхозу для организации городского Парка Культуры и Отдыха. Его территория равна 6,5 га.
Открытие парка было намечено на 22 июня 1941 года, но началась Великая Отечественная война. 22 апреля 1948 года парк культуры и отдыха постановлением городского совета выделяется как самостоятельная единица. А 29 октября 1949 года, в ознаменование ХХХ-летия ВЛКСМ, совет министров Марийской АССР по ходатайству коллектива присваивает парку имя «Парк Культуры и Отдыха имени ХХХ-летия ВЛКСМ».
В 50-х и 60-х годах территория парка постепенно облагораживается, и его площадь составляет уже 18 га. По итогам проведения Всероссийского смотра работы культпросвет учреждений в 1958 году Министерство культуры РСФСР наградило Парк Культуры дипломом «Лучший Парк РСФСР» и присудило вторую премию. В 1962 году коллектив парка принял участие в общественном смотре Парков Культуры и Отдыха и городских садов страны, объявленного Министерством культуры СССР и редакцией газеты «Известия». По итогам смотра Парку Культуры присвоено звание «Лучший Парк Культуры и Отдыха РСФСР» и, вручены почетные дипломы первой степени Министерства культуры СССР и РСФСР. Парк награждается Почетной Грамотой Президиума Всероссийского Совета Союза Спортобществ.
С 1976 года началось активное оснащение Парка Культуры большими аттракционами.