Кинотеатр построен в 1957 году по проекту заслуженного архитектора СССР, лауреата Сталинской премии И.В. Жолтовского. Кинотеатр представляет собой отдельно стоящее здание прямоугольной формы, с колоннами по фасаду. В основу проекта взят дворец из г. Виченса архитектора Палладио XVI века и является своеобразным памятником архитектурного стиля, известного под названием "сталинский ампир".

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

В 1975 году кинотеатр закрылся на ремонт. Перед строителями и реставраторами была поставлена задача, сохранить оригинальную архитектурно-интерьерную стилистику сталинской эпохи.

В 1995 году кинотеатр "Комсомолец" в результате реорганизации получил новое название Муниципальное учреждение культуры "Дом музыки и кино". Был сохранен кинозал вместимостью на 300 мест, который оснащен кинопроекционным и звуковым оборудованием, установлены современные мягкие кресла в кинозале. Демонстрируются фильмы для всей семьи, для молодежи и ветеранов города. Второй зал переоборудован в концертный зал, в котором проводят репетиции и концерты Губернаторский оркестр русских народных инструментов и городской симфонический оркестр, другие творческие коллективы.

С мая 2016 года "Дом музыки и кино "Комсомолец" вошел в состав муниципального бюджетного учреждения культуры "Городской культурно-досуговый центр "Единение", наряду с парком им.Ленинского комсомола, парком культуры и отдыха и парком им. 200-летия Череповца.