Старейший театр на Кавказе, основан в 1845 году. Здесь работала труппа антрепренера К. Зелинского. Один из ведущих актеров труппы, Н. Рыбаков, послужил прототипом Геннадия Несчастливцева в комедии Островского «Лес».
Новое здание, построенное купцами братьями Меснянкиными, открылось 1 октября 1910. Позже театр стал советским. Во время Второй мировой войны деятельность театра не останавливалась — осенью 1944 года театр двумя бригадами выехал на фронт. Всего за время войны было сыграно более 500 шефских спектаклей.
В свое современное здание он переехал в 1964 году. Здесь можно спектакли как известных авторов, так и новые проекты.
