Кристалл Палас - один из первых кинотеатров в городе, который открылся еще во времена "немого" кино. Позже он стал первым звуковым кинотеатром в стране. Здание построено в период 1841-1878 гг. и занесено в реестр памятников истории и культуры.

В советское время кинотеатр назывался "Знание". Он специализировался на показе документальных и научных фильмов, а в зале повторного показа шли лучшие фильмы прошлых лет.

В конце октября 1997 года завершилась реконструкция кинотеатра.

Кристалл Палас стал первым кинотеатром в городе, оборудованным акустической и проекционной аппаратурой высшего класса.

В мультиплексе четыре кинозала: Красный, Синий, Зеленый и Лиловый, а также бар и кафе.

Общая вместимость залов - 463 места.

Все залы оборудованы звуковоспроизводящей аппаратурой Dolby.

2007 год – кинотеатру Кристалл Палас исполнилось 10 лет.

С момента нового открытия зрители смогли увидеть около тысячи кинофильмов самых разных жанров. В залах кинотеатра побывало более 5 миллионов зрителей.