Парк под названием «Первомайский» (его главные ворота выходили на улицу Первомайскую) был открыт 5 августа 1948 года. Идея создания появилась при рождении города в 1932 году: было решено построить Дворец культуры с прилегающим к нему парком. Реализовать задуманное помешала Великая Отечественная война, к строительству парка вернулись в 1946 году. В парке высадили новые деревья и кустарники, разбили клумбы. Но со временем парк пришел в упадок. Новая жизнь в парке началась после реконструкции в 2020 году. Построили новую детскую тематическую площадку, спортивную зону, многофункциональный амфитеатр, обновили озеленение, освещение и дорожное покрытие. В парке в летнее время проходят еженедельно дискотеки для населения, работают туалеты и выездная торговля.