Парк начал формироваться в советское время. После благоустройства в 2018 году получил название в честь кинотеатра "Комсомолец". Здание кинотеатра было построено в середине 1970-х годов и располагалось на территории одноимённого современого жилого комплекса. После распада СССР кинотеатр перестал функционировать. В 1990-е годы размещался культурно-развлекательный центр Мета. В 2012 году здание снесли.