Das beliebte Kindertheater befindet sich im Palmengarten, dem größten Botanischen Garten der Stadt. Bereits im Jahr 1997 gegründet, fanden erste Veranstaltungen in einem Zirkuszelt auf dem Gelände statt. Dieses ist inzwischen einer festen, voll klimatisierten Bogenkonstruktion der Berliner Architektin Felicitas Mossmann gewichen mit Platz für 199 Gäste. Auf dem Programm stehen verschiedene Kinderstücke – darunter die Inszenierung von „Der kleinen Zauberflöte“, durch die das Theater seinen Namen erhalten hat. Für Erwachsene gibt es ein Abendprogramm voller Musicals und Konzerten.