Богата и история театра. Здание Ставропольского академического ордена «Знак Почёта» театра имени М. Ю. Лермонтова, в котором он базируется сегодня, было построено в 1964 году. С этого же года театр стал носить имя великого русского поэта. Таким образом, в нынешнем году театр празднует «золотой» юбилей пребывания в своем третьем по счету и самом красивом доме.
Культурная жизнь Ставрополя была колоритной во все времена. Во многом это было обусловлено тем, что путь на Кавказ для ссыльных лежал через Ставрополь. Дважды наш город посещали А.С. Пушкин и М.Ю. Лермонтов. Проездом в Тегеран здесь останавливался А. С. Грибоедов. А в 1845 году купец Гониловский выстроил каменное здание театра (ныне дом Офицеров). Эта дата и считается моментом рождения первого русского театра на Северном Кавказе.
По воспоминаниям известного провинциального режиссера и антрепренера Н.Н. Синельникова, работавшего в Ставрополе с 1878-1881 годы, каждый молодой актер южных театров по обычаю того времени стремился хоть один сезон прослужить в Ставропольском театре. Высокую оценку он давал в своих мемуарах и ставропольским зрителям публике: «Публика этого города с издавна имела репутацию понимающей, любящей театр и очень требовательной».
1 октября 1910 года труппа справила новоселье. Купцы Меснянкины построили новое величественное здание, которое по сей день остается храмом искусства (ныне в здании находится краевая филармония).