Первое деревянное здание театра было построено в 1803 году. Однако, пожар 1842 года уничтожил почти весь город, включая и здание театра. В 1845 году началась закладка первого каменного здания театра. Новое красное кирпичное здание стояло на месте нынешнего сквера на Площади Свободы, который в то время был Театральной площадью. Но почти через 30 лет в театре снова произошел пожар - в ночь на 4 декабря 1874 года здание театра сгорело. Помещение театра вновь было восстановлено и окончательно сгорело лишь в 1919 году...

Современное здание театра оперы и балета в Казани находится на площади Свободы. Его строительство было начато в 1936 году. Из-за Великой Отечественной войны оно затянулось на 20 лет. Первый спектакль в новом здании прошёл в 1956 году...