Здание построено в 1932 году в стиле конструктивизма. Первоначально кинотеатр назвали именем первого секретаря западно-сибирского крайкома ВКП(б) Роберта Эйхе. После ареста Эйхе по обвинению в создании латышской фашистской организации, кинотеатр переименовали в честь Николая Островского. Это первый кинотеатр в Прокопьевске и один из первых звуковых кинотеатров Сибири.
В настоящее время здание заброшено и медленно разрушается...
