Здание театра строилось на средства Пятигорского всесословного клуба, который в 1914 году выкупил четверть гектара земли на северном склоне горы Горячей. Здание построено по проекту архитектора А.И. Кузнецова в стиле неоклассицизма с элементами модерна и открыто 17 мая 1915 г.
В 1919 году Народный дом был разграблен солдатами Добровольческой Белой армии. Во время оккупации театр продолжал работу. При отступлении немецких войск, вечером 10 января 1943 г. театр был подожжён и горел до утра следующего дня. К марту 1943 г. театр был спешно отремонтирован. Вплоть до 1945 г. здание имело серьёзные проблемы с электричеством и отоплением. После войны, театр был приведён в порядок.
Внесенный в перечень памятников федерального значения в 1960 г. как памятник революционной истории в настоящее время является Ставропольским Государственным краевым театром оперетты.
С момента внесения в перечень памятников истории здание не понесло значительных утрат. Частично сохранена лепнина и керамическая плитка внутренних помещений здания. Полностью сохранены керамические панно на тему «Атрибуты искусства» из глазурированной керамики, авторства И.Л. Калмыкова .
С начала 2000-х годов ведется работа по восстановлению лепных украшений фасадов. В рамках этой работы восстановлена часть вазонов на крыше здания. В западном крыле здания заменены витражи окон, воспроизводящие изначальные оконные коробки. После 2005 года заменена часть крыши здания. Ожидают восстановления, утерянные в период между 1950-ми и 1960-ми годами , скульптурные композиции на портиках здания (автор Л.К. Шодкий ).
