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