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