В соответствии с решением Исполкома Городского Совета депутатов трудящихся 26 марта 1958 года в городе Пензе, в Заводском районе был открыт Парк культуры и отдыха. Парку было присвоено название - Парк культуры и отдыха имени Ленинского Комсомола.
В период с 1958 по 1998 годы парк являлся местом отдыха для молодых семей и молодёжи Заводского района. Парк развивался как и все парки страны — сажались деревья, устанавливались аттракционы, обустраивалась территория парка.
В апреле 1998 года государственное учреждение «Школа высшего спортивного мастерства» Ленинского Комсомола в Парк культуры и отдыха «Олимпийский», что и было сделано постановлением Главы администрации города от 10.04.1998г. № 597. Вместе с изменением названия изменилось и направление работы парка. Большое внимание стало уделяться физкультурно-оздоровительной работе, созданию условий для занятий спортом для всех слоёв населения. В парке открылся тренажёрный зал, были оборудованы площадки для игры в футбол и волейбол, беговая дорожка, которая в зимнее время использовалась как лыжня.С марта 2001 года парк был реорганизован в самостоятельное муниципальное учреждение каким и является в настоящее время.
В 2018 году парку вернули прежнее название - «Комсомольский».