Создан в 1937 году по подобию московского Театра Сергея Образцова и изначально представлял собой актерскую кукольную труппу при городской филармонии. С 1959 года театр приобрел официальный статус и переехал в историческое здание работы архитектора Н. Рукавишникова, в котором когда-то размещалась пересыльная тюрьма.
Театр кукол — посто янный участник и лауреат значимых российских и международных театральных премий, в том числе «Золотой маски».