Построено в 1913 году как электротеатр «Ампир». В декоре здания читались элементы стиля ампир, за что театр и получил свое название. Его открытие состоялось 18 декабря 1913 года. В интерьере театра были зал на 800 мест, два фойе, курительная и кофейная.
В годы первой мировой войны в электротеатре устраивались благотворительные вечера. 14 ноября 1916 году здесь состоялись киносеансы и лотерея, сборы от которых пошли в пользу учащихся городских начальных училищ, чьи отцы ушли в армию. В революционном 1917 году здесь проводились политические мероприятия. 27 октября 1917 года в электротеатре состоялось собрание офицеров Воронежского гарнизона, а также представителей от губернского комиссара, полковых комитетов, городской думы, Совета рабочих, солдатских и крестьянских депутатов с целью обсуждения положения в городе. 29 октября 1917 года здесь прошел митинг рабочих в поддержку действий Петроградского Совета.
После революции 1917 года электротеатр был переименован в кинотеатр «Спартак». Во время Великой Отечественной войны здание было частично разрушено. В начале 1950-х годов в связи с реконструкцией площади отрезок улицы, на котором расположен кинотеатр, был превращен в часть площади. Входную часть кинотеатра, небольшую, но эффектную, украшенную изящными колоннами, разобрали. В 1952 году по проекту архитектора Н.Я. Неведрова началась перестройка и расширение основного, прежде дворового, корпуса «Спартака». Увеличили высоту здания, дополнили его новым обширным фойе и соорудили фасад в духе классицизма. Кинотеатр открылся в 1955 году.
С двух сторон к основному объему пристроены пропилеи, которые прикрывают расположенные под углом к главному боковые фасады. Основной объем трактован как простиль (здание с колоннадой во всю ширину главного торцового фасада). Во фризе помещена надпись: «Спартак». Над прямым аттиком возвышаются скульптуры. Большое двусветное фойе с 12 колоннами и балкончиком по периметру перекрыто корытным сводом. Зрительный зал кинотеатра имеет трапециевидную форму.
Ныне задание кинотеатра реконструировано.