Кинотеатр «Кузбасс» был открыт в декабре 1958 года — работал один зал на 500 мест. Реконструкция прошла в 2003 году: был отреставрирован большой зал и заменены кресла.
В 2010 году кинотеатр перешел с пленочного показа на цифровой формат, к большому залу в 316 мест прибавился малый зал на 68 мест. Кинотеатр имеет зону игровых автоматов, кинобар с разнообразием снеков, попкорна и напитков на первом этаже и уютное кафе на втором этаже.
Оснащение кинотеатра — цифровые кинопроекторы BARCO, звуковая система Dolby-digital, система пассивного 3D-изображения, серебряные экраны, мягкие и комфортабельные кресла.
Доступность учреждения для людей с ограниченными возможностями