Drama Zmaj sovjetskog pisca Jevgenija Ljvoviča Švarca napisana je 1943. u obliku bajke za odrasle, ali s jasnim alegorijskim podtekstom o diktaturi. Radnja je smještena u izmišljeni grad kojim stoljećima vlada okrutni, troglavi zmaj. Stoga se naslov srbijanskog prijevoda drame odnosi i na ovo mitološko biće i na nemilosrdnog vladara – a u priči susrećemo i zmaja u ljudskom obliku, budući da ima moć pretvaranja u ljude. Švarc je dramu napisao imajući na umu alegoriju nacizma – i doista, drakonski režim iz ove bajke ima određene elemente Hitlerove ideologije.
Kazalište mladih osnovano je 1931. godine pod imenom Lutkarsko kazalište, pri Sokolskom društvu u Novom Sadu. Lutkarsko kazalište dobilo je svoju dvoranu 1936. godine izgradnjom Spomen-doma Kralj Aleksandar I, veličanstvene i moderne zgrade koju je projektirao ugledni arhitekt Đorđe Tabaković. Dvorana je imala 179 sjedala, a izgrađena je i nova pozornica.
Tijekom Drugog svjetskog rata Kazalište nije radilo i pretrpjelo je veliku štetu – lutke, scenografija i kostimi uništeni su ili ukradeni.
Pod nazivom Vojvođansko kazalište lutaka, počelo je s radom odmah nakon završetka rata, ali uz velike poteškoće. Uslijedila je promjena imena u Gradsko kazalište lutaka, zatim Kazalište lutaka, a 1968. kazalište je dobilo svoje današnje ime. Kazalište mladih prvo je lutkarsko kazalište u Vojvodini i Srbiji. Večernja, poslije Dramska scena, počela je s radom 1991. godine predstavom Čarobnjaci. Od tada kazalište ima dvije scene – Dječju i Dramsku – te predstave izvodi u Maloj, a od 1993. u Velikoj dvorani.U nešto više od osam desetljeća postojanja postavljeno je više od 330 naslova, izvedeno više od 22 000 predstava, a vidjelo ih je više od tri milijuna gledatelja.
