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