Здание театра является памятником архитектуры федерального значения. Здание строилось с 1945 года по 1952 год. Сталинский ампир с национальными декоративными элементами.
В 1934 году архитектор архитектурно-проектных мастерских Моссовета А. Н. Фёдоров разработал для Улан-Удэ проект Дворца социалистической культуры. Предполагалось сооружение «большого научно-культурного комбината», в составе концертного зала, театра, библиотеки, музея, научно-исследовательского института. Этот проект не был утвержден. Новый проект Музыкально-драматического театра был разработан А. Н. Фёдоровым в 1936 году. Строительство началось в 1938 году, но вскоре было остановлено. Предполагалось возобновить строительство в 1940 году или 1941 году, но из-за войны этого не было сделано. В 1950 году А. Н. Фёдоров умер. С осени 1951 года строительством театра занимался архитектор В. А. Калинин. Авторы росписи плафона зрительного зала выполняли художники Г. И. Рублев и Б. В. Иорданский.