Изначально кукольный театр был самодеятельным. Он возник в 30-х годах двадцатого века на базе городского дворца пионеров имени Черняховского. Осенью 1936 года в город приехал В. Нейбрандт-Ковешко, который стал первым художественным руководителем новообразовавшейся театральной труппы. Днем рождения театра считается 10 октября 1938 года, когда молодой коллектив впервые давал представление по пьесе О. Кундзыча, которое называлось "Чарівні жорна" . Практически сразу после премьеры художественный руководитель покидает театр, а главным режиссером становится Владимир Шестак, который посвятил делу почти 40 лет. За все свои годы существования коллектив театра множество раз гастролировал по Украине, России, Молдове, Польше и Румынии.