Идея строительства Дома науки и культуры, в котором планировался и театр, возникла в 1925 году со времени присвоения городу статуса столицы Сибирского края. Его строительство началось 22 мая 1931 года.

У него необычная крыша. Впервые в истории строительной практики сооружен железобетонный купол диаметром 60 м, высотой 35 м с толщиной в среднем 8 см, перекрывающий зрительную часть театра. Монолитный, гладкий железобетонный купол свободно лежит на опорном железобетонном кольце, опирающемся на стоящие по кругу колонны. Железобетонные конструкции купола разработаны профессором П. Пастернаком. Покрытие купола — алюминиевые листы по деревянным конструкциям обрешетки. Внутренняя отделка здания театра выполнена новосибирскими архитекторами, художниками и скульпторами. Богатый барельеф на тему «Советское искусство», выполненный скульптором В. Штейн, украшает парадный вход в театр. Самые отдаленные места находятся в 56 м от сцены. Зрительный зал вмещает 2100 зрителей. Высота зрительного зала — 22 м. Главная люстра весит более 2 т и имеет диаметр 5,9 м. На ней несколько сотен электрических лампочек и 13 тыс. подвесок хрусталя. Для ее опускания устроен специальный механизм. Кроме главной, в зрительном зале есть еще 23 малые люстры, подвешенные в лоджиях, обрамляющих амфитеатр зала. Под малыми люстрами на фоне красного бархата выделяются белые античные скульптуры. Это 16 гипсовых копий статуй периода расцвета древнегреческой скульптуры. Рабочая площадь сцены — 1044 кв. м. Она больше, чем в Большом театре. При желании на ней можно разместить около 1 тыс. человек. Парадный занавес площадью более 350 кв. м весит почти 3 т. В фойе театра на торцевых стенах панно «Лебединое озеро» и «Сад Черномора» художника И. Янина. В здании театра также расположен концертный зал на 1 тыс. мест и малый зал на 130 мест.