Кинотеатр построен в 1957 году по проекту заслуженного архитектора СССР, лауреата Сталинской премии И.В. Жолтовского. Кинотеатр представляет собой отдельно стоящее здание прямоугольной формы, с колоннами по фасаду. В основу проекта взят дворец из г. Виченса архитектора Палладио XVI века и является своеобразным памятником архитектурного стиля, известного под названием «сталинский ампир».
Кинотеатр был сдан в эксплуатацию 29 октября 1957 года ко Дню рождения Всесоюзного ленинского коммунистического союза молодежи, поэтому название было дано «Комсомолец». Первый сеанс фильма «Тихий Дон» демонстрировался для строителей кинотеатра 4 ноября 1957 года. Первоначально кинотеатр располагал 2-мя кинозалами по 400 мест (красный и зеленый). Украшением кассового зала, фойе, а так же зрительных залов служили оригинальные массивные кованые люстры, лепнина и тканевые, льняные потолки с росписью, которые радуют нас своим великолепием до сих пор.
