Der Krystallpalast Varieté Leipzig öffnete 1882. Zu dieser Zeit galt das Theater mit einer Kapazität von bis zu 15.000 Besuchern als größte Vergnüngsstätte Deutschlands.
Der Theatersaal war komplett aus Glas und Eisen und fasste 800 Besucher. Bis 1943 galt der Bau als eines der größten Sehenswürdigkeiten der Stadt.
Mit dem zweiten Weltkrieg und dem Abwurf der Fliegerbomben änderte sich das. Wie so viele deutsche Großstädte wurde auch Leipzig getroffen und der Krystallpalast glich einem Trümmerhaufen.
Seit 1997 erstrahlt das Theater wieder in neuem Glanz. Zunächst von einer Privatgruppe ins Leben gerufen, ist es mittlerweile in unternehmerischer Hand. Die neue Spielstätte befindet sich in der Magazingasse 4.
2017 feierte der Krystallpalast 20 jähriges Jubiläum. Die SchülerInnen können hier regelmäßig Theater Veranstaltungen besuchen. Die Dinnershow „ganz ganz anders“ zur Weihnachtszeit ist seit Jahren sehr beliebt.