Проект здания был разработан Государственным институтом по проектированию театрально-зрелищных предприятий "Гипротеатр" Министерства культуры СССР (архитекторы Ф. Евсеев, М. Евсеева, инженер Г. Зеликман) в середине 1970-х годов как новая сцена Воронежского драматического театра.
В здании имеются большой зал на 782 места и малый на 178 мест.
Каменная соборная церковь в стиле классицизма с Крестовоздвиженским приделом, построена вместо прежней каменной, ставшей тесной для прихода. В 1923 передана обновленцам, с 1923 по 1932 — григорианцам. В 1932 закрыта, впоследствии в здании разместился антирелигиозный музей. Пострадала от артобстрелов во время войны. Богослужения возобновлены в 1948.
После открытия в 1948 — кафедральный собор города.