Старейший российский театр на Кавказе был основан в 1845 году. Вскоре после открытия он приобрел репутацию важного культурного центра местности. С тех пор и по сей день в его репертуаре — пьесы отечественной и мировой классической литературы. В нем работали народные артисты СССР и России. В здание на площади Ленина с классическим портиком и колоннами театр переехал в 1964 году. Тогда же он получил новое название, которое и носит сегодня.