Театр открыт 1 февраля 1939 года. В годы Великой Отечественной войны бригада, сформированная на базе театра, выступала в воинских частях, госпиталях и на передовой. В эти непростые годы театр выпустил 17 премьер.
Дом культуры им. С. Кирова – первая площадка театра. В 1963 году театр получает свой дом. Строгое здание театра на центральном проспекте, с шестиколонным портиком, увенчанным прямоугольным аттиком со скульптурным рельефом, одно из красивейших зданий в Мурманске. Автор проекта – архитектор А. П. Максимов.
В 2015 году в здании театра началась реконструкция. Временно театр располагается и играет в здании кинотеатра АТЛАНТИКА, специально переоборудованном под цели театра. Зрители и артисты с нетерпением ждут встреч на новых подмостках.
