Первое деревянное здание театра было построено в 1803 году. Однако, пожар 1842 года уничтожил почти весь город, включая и здание театра. В 1845 году началась закладка первого каменного здания театра. Новое красное кирпичное здание стояло на месте нынешнего сквера на Площади Свободы, который в то время был Театральной площадью. Но почти через 30 лет в театре снова произошел пожар - в ночь на 4 декабря 1874 года здание театра сгорело. Помещение театра вновь было восстановлено и окончательно сгорело лишь в 1919 году...
В 62-м году появился главный эстрадный идол эпохи. Выступление в программе «Декады азербайджанской культуры в Москве» приносит мгновенную и сокрушительную популярность 20-летнему Муслиму Магомаеву. Кроме «Бухенвальдского набата», дебютант поет неаполитанские песни, арии из опер, отечественные и западные шлягеры. Из огромного репертуара быстро формируется полная концертная программа в двух отделениях на все вкусы, сходившиеся в любви к Магомаеву. Страна покорена голосом, внешностью, темпераментом жгучего брюнета, щегольскими смокингами, пением по-английски и по-итальянски под собственный фортепианный аккомпанемент. Магомаев в одном лице первый певец, главный герой-любовник и законодатель моды.