Старейший профессиональный театр за Полярным кругом.
Основан в августе 1933 года в Хибиногорске (ныне – Кировск) В.А. Подобедовым и молодыми ленинградскими актерами. Первый спектакль театра – «Ивашка-батрачонок». В годы Великой Отечественной войны театр служил делу Победы над фашистами. Всего за годы войны было подготовлено более 100 концертных программ и отыграно около 1000 фронтовых концертов, не менее 200 – непосредственно в прифронтовой полосе. За свою работу весь состав театра кукол был награжден медалями, благодарностями и грамотами.

В 1949 году театр стал базироваться в областном центре, но своего помещения у него и здесь не было: горожане приходили увидеть постановки артистов в здание Мурманской государственной областной универсальной научной библиотеки.

В 2019 году у театра появился свой собственный дом. Театр разместился в здании бывшего Дома офицеров на проспекте Ленина. Здание театра кукол общей площадью 3 500 кв. м оснащено новейшим профессиональным оборудованием премиум-класса. Здесь построены два зрительных зала – большой (на 300 человек) и малый (на 80 человек) – с отдельными входными и вестибюльными группами.

Предусмотрены помещения для музея театра, театрального кафе, а также для производственных цехов: столярного, бутафорско-реквизиторского, художественного и пошивочного. Все до деталей продумано для лиц с ограниченными возможностями, появилась парковка.