В 1845 году ставропольский купец Иван Ганиловский выстроил новое здание театра вместо полуразрушенного деревянного. С этого момента начинается отсчет первого русского театра на Кавказе, хотя первые постановки начались еще в 1843 г. Затем труппа распалась и ее часть уехала в Тифлис, где в том же 1845 году «наконец, к великой радости образованных людей, устроился театр».

Современники отмечали, что здание ставропольского театра «может поспорить с многими театрами наших лучших губернских городов». Петербургский журнал «Репертуар и пантеон. Театральное обозрение» отмечал в мае 1845 года: «воздвигнуто новое каменное здание с прекрасным фасадом. Оно назначено для театра, имеет два яруса лож, в третьем ярусе устроена галерея. Это здание может быть более обширного и лучшего города, чем Ставрополь… Внутренность театра отделана довольно хорошо и освещается газом».

С той поры слава ставропольского театра только крепла. Три года на его сцене играл ученик великого Щепкина Николай Хрисанфович Рыбаков. Наместник на Кавказе князь Михаил Семенович Воронцов, видя успехи театра, назначил ему ежегодную дотацию 1200 рублей. Помогали театру и местные купцы. В репертуаре театра с конца 40-х годов XIX века были пьесы Грибоедова, Гоголя, Шекспира, Шиллера.

Публика у театра была специфическая, отставные офицеры, ссыльные декабристы. Выдающийся русский актер Николай Николаевич Синельников, игравший у нас в 1878 – 1880годах, вспоминал, что каждый молодой актёр Юга России «стремился хоть один сезон прослужить в ставропольском театре. Публика этого города сыздавна имела репутацию понимающей, любящей театр и очень требовательной. … Если актер «прошел» у зрителей Ставрополя, он может смело играть в любом городе России».

На рубеже XIX – XX веков в Ставрополе ставили пьесы Чехова, Островского, Алексея Толстого. Важной вехой стало начало постановок пьес Максима Горького, поскольку спектакль «Мещане» разрешался каждый раз по особому ходатайству.

На ставропольской сцене с успехом гастролировали крупнейшие деятели русского театрального искусства. В далеком 1894 году один из первых успешных концертов здесь дал Федор Иванович Шаляпин, с юмором описавший эту «гастроль» в своих воспоминаниях. С 1964 года труппа ставропольского театра носит имя Михаила Юрьевича Лермонтова и располагается в новом специальном построенном великолепном здании, напоминающем настоящий храм Мельпомены. В старом театральном здании работает Дом офицеров Ставропольского гарнизона. И по большим праздникам искусство вырывается на улицы благодаря концертам с одного из самых известных балконов города!