Первые театральные спектакли в городе проходили в помещениях Дворянского собрания и Коммерческого клуба. Чуть позже было построено отдельное здание для театра. Первой постановкой стал «Маскарад» М. Лермонтова, а после премьеры театр сразу же обрёл огромную популярность. Изначальное деревянное здание сгорело во время пожара, но в 90-х появилось новая кирпичная постройка в стиле модерн.
Русский театр имени Е. Вахтангова является самым первым драматическим театром на территории Северного Кавказа. С ним связаны имена многих известных театральных деятелей. На его сцене выступали Майя Савина и Николай Рыбаков, ставил свои первые спектакли Евгений Вахтангов, Михаил Булгаков заведовал литературным отделом и писал здесь свои первые произведения, а Коста Хетагуров организовывал любительские спектакли и выступал в роли художника-декоратора. Имя и звание «Академического» присвоили театру в 1996 году. Сейчас театр представляет зрителям спектакли классических и современных авторов, а также экспериментальные постановки.