Один из старейших театров страны, основанный в 1787 году. В XIX веке на здешней сцене выступал Федор Шаляпин, Константин Станиславский, Мария Ермолова и многие другие.
Современное здание театра, построенное по проекту Ирины Николаевны Чистосердовой, было открыто в 1961 году.