Здание, в котором располагается Ставропольский краевой театр оперетты, было построено в 1914 году по проекту архитектора А.И. Кузнецова для Пятигорского Общественного Всесословного клуба.
В послевоенное время театр был отреставрирован. После реставрации одной из основных забот театра стала подготовка молодой смены артистов. При Минераловодском музыкальном колледже имени В.И. Сафонова специально было открыто актерское и хореографическое отделение, и силами театральных специалистов молодые певцы и танцоры учатся быть артистами оперетты. Целый ряд выпускников училища работают теперь в театре. Постоянно обновляется репертуар театра, за последние годы в афише театра появилось около двух десятков спектаклей, были поставлены такие детские сказки как «Муха-Цокотуха», «Золушка», «Красная Шапочка», «Чиполлино», «Приключения Буратино», «Дюймовочка» и другие. Театр выезжает на гастроли в Ставрополь, Ростов, Краснодар, Нальчик, Сочи, Москву.
Всего за время существования театра было поставлено около 150 музыкальных постановок (многие ставились несколько раз в разное время) и около 30 детских спектаклей. В 2009 году театр отметил свое 70-летие, к этому событию была издана книга о театре.
