Над центральным порталом — скульптурная группа «Всадники» с развёрнутым знаменем работы Тимина; здание на 718 мест по проекту архитектора Фёдорова открыли 1 мая 1952 года, первый спектакль сыграли 7 ноября. Но театр старше своего дома.
Он вырос из драматической труппы. В 1929 году в Улан-Удэ открыли музыкально-театральную студию, в 1931-м на её базе — техникум искусств; в 1938 году Бурятский драматический театр поставил первую национальную музыкальную драму «Баир» Берлинского на текст Цыдынжапова и Шадаева — переходный жанр к опере, как во многих национальных театрах того времени. 20 декабря 1939 года президиум ЦИК республики реорганизовал драматический театр в музыкально-драматический: в труппу пришли выпускники училищ, выросли хор и оркестр.
Главный экзамен случился в Москве. 20 октября 1940 года открылась первая Декада бурят-монгольского искусства, и театр показал «Баира», «Эржен» Морошкина и первую бурятскую оперу «Энхэ-Булат батор» по мотивам национального эпоса. Театр наградили орденом Ленина, а главному режиссёру Гомбожапу Цыдынжапову присвоили звание народного артиста СССР — его имя театр носит до сих пор.
В войну концертные бригады театра выступали в частях и госпиталях от Улан-Удэ до Дальнего Востока; зимой 1943 года бригада Цыдынжапова дала больше шестидесяти концертов на Белорусском фронте. В том же 1943-м театр поставил первый балет — «Бахчисарайский фонтан» Асафьева — и «Евгения Онегина». В 1946 году молодых исполнителей отправили учиться в Москву, Ленинградскую консерваторию и училище Вагановой, сам Цыдынжапов проходил режиссёрскую практику во МХАТе. В 1948 году музыкальный театр отделили от драматического — так и появился Бурятский театр оперы и балета.
Здание стоит на главной улице, между Одигитриевским собором и площадью Советов, и вечером, когда в афише опера или балет, это самый простой способ увидеть его изнутри. Днём стоит хотя бы подойти к порталу: «Всадники» — одна из главных скульптур города.