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