Am 26. März 1998 wurde der Kristallpalast mit 2668 Sitzplätzen an der St. Petersburger Str. eröffnet. Die Kinosäle sind über 5 Etagen verteilt und die Nummerierung der Säle beginnt bei 8, die 7 Säle davor sind im Rundkino integriert. Der Kristallpalast ist als Erweiterung des Rundkinos errichtet wurden. Der Bau steht als Kontrast zu den Plattenbauten der DDR-Zeit.