Кинотеатр расположен в самом центре города. Здание было построено в начале 20 века почетными гражданами Воронежа и носило название «Ампир». По сути это был первый
После революции сооружение было национализировано, тогда же произошла и смена названия. До сих пор не представляется возможным узнать точную дату — документов о переименовании не сохранилось. Есть предположение, что их и не было — просто сменили вывеску.
Перед войной в саду у кинотеатра играл
Последняя реконструкция была в 2002 году. После нее «Спартак» полностью преобразился: один из фасадов стал стеклянным, а в самом кинотеатре появились бильярдный и боулинг клубы, открылись «Театральное кафе» и две кофейни.
В 2006 года кинотеатр посетил Мстислав Ростропович. Ему был показан фильм «Новый Вавилон», музыку к которому написал его учитель Дмитрий Шостакович.
В том же году воронежский кинотеатр «Спартак» был признан лучшим в России.