Здание, в котором располагается театр, было построено в 1914 году как народный дом по проекту архитектора А.И. Кузнецова для Пятигорского общественного всесословного клуба. Всесословный клуб открылся 17 мая 1915 года и имел, кроме театрального зрительного зала, одну из лучших в городе библиотеку, фойе для балов, ресторан, бильярдную. Развлекал здесь «водяное общество» московский театр-кабаре «Летучая мышь», который ставил комедии, балеты и оперетты. В марте 1939 года открылся постоянный театр музыкальной комедии (оперетты), переведенный сюда из Грозного.

Сегодня Ставропольский театр оперетты занимает особое место на музыкально-театральной карте России, являясь крепким оплотом классической оперетты, бережно храня ее традиции. Он бережно хранит традиции предыдущих десятилетий. Театр — репертуарный. Основу репертуара составляют классические оперетты: «Летучая мышь», «Цыганский барон», «Баядера», «Графиня Марица», «Сильва», «Прекрасная Елена», «Ключ на мостовой», «Званый ужин с итальянцами», а также детские музыкальные сказки.