Кинотеатр «Шахтер» открылся 25 января 1960 г. Название выбрали символическое, в честь города шахтеров. Вместимость кинотеатра составляла 900 мест. В нем было было 3 зала: «Центральный» на 500 мест и 2 маленьких — «Розовый» и «Синий» (на 200 мест каждый). В кинотеатре имелось большое фойе с огромной люстрой и большим количеством цветов, которые приносили жители города, был буфет. В 1966 г. открылся широкоформатный зал, который назвали «Большим», шириной 22 м и высотой 10 м. Если обычная пленка для стандартных экранов была размером 35 мм, то пленка для широкоформатного экрана — 70 мм. Это был первый широкоформатный зал в крае. Монополия сохранялась за ним в течение 5 лет, пока не построили кинотеатр «Океан» во Владивостоке.
В середине 90-х гг. кинотеатр закрылся, но спустя несколько лет, в 2003 году, был реконструирован один зал, и «Шахтер» вновь распахнул свои двери для жителей города в уже новом формате.
Кинотеатр сегодня — это 3 современных цифровых кинозала на 212, 80 и 78 мест. Кресла снабжены механизмом качания спинки.
Последний ряд в зале № 1 оснащен сдвоенными местами люкс «для поцелуев». Потолок и стены оборудованы современными звукоизоляционными материалами, что позволяет достичь максимально комфортного звука. Экраны размером 10 на 4; 8 на 3,5; 9 на 3,8 м с серебряным напылением имеют повышенный коэффициент отражения, что позволяет не только увеличить яркость и четкость картинки, но и сохранить эти параметры при просмотре фильма в формате 3D. В зале № 1 используется трехлучевая система 3D, в залах № 2 и № 3 — пассивная система GetD 600.
В фойе работают игровые автоматы, 5D-аттракцион, кинобар «Оскар». Гостям доступен бесплатный Wi-Fi.