Дворец молодёжи открыт 19 ноября 1973 года на площади Коммунаров по проекту главного архитектора города Г. И. Белянкина. Первое здание на главном проспекте в стиле советского модернизма — с дугообразным остеклённым фасадом и мозаичными панно. Над витражами — барельеф из чеканного алюминия.
The Palace of Youth was opened on 19 November 1973 on Kommunarov Square, to a design by the city's chief architect G. I. Belyankin. It was the first building on the main avenue in the Soviet modernist style, with an arched glazed facade and mosaic panels. Above the windows is a bas-relief of embossed aluminium.