Огромное здание с колоннами на площади Куйбышева появилось в 1938 году, но театр начал существовать на семь лет раньше. За всю его историю труппа ставила сотни постановок, некоторые есть в репертуаре и сегодня – оперы «Евгений Онегин», «Травиата», «Царская невеста», балеты «Корсар» и «Бахчисарайский фонтан».
В 2022 году театру присвоили имя Дмитрия Дмитриевича Шостаковича.
