Здание первого в городе кинотеатра было построено в 1910 году местным купцом Петром Ивановичем Гадаловым по проекту архитектора Владимира Соколовского. Открытие состоялось 19 сентября 1910 года. Первое название кинотеатра («Патеграф») появилось как дань уважения братьям Эмилю и Шарлю Пате — изобретателям фонографа и патефона, подарившим мировой цивилизации кинопромышленность. Первым директором был Михаил Прокопьевич Чулков — первый красноярский кинооператор и режиссер. Вплоть до 30-х годов в кинотеатре шли отечественные и зарубежные немые фильмы.
В 1917 году кинотеатр обрел новое имя — «Арс», а в 1932 году — «Рот-Фронт». Однако уже в 1942 году «Рот-Фронт» был переименован в «Октябрь». Он носил «революционное» наименование много лет, пока в 1995 году не приобрел современное название.
С 27 июня 2019 года кинотеатр с установкой современного цифрового кинооборудования вновь предоставил зрителям возможность увидеть лучшее кино в новом цифровом качестве. Сегодня в его залах можно увидеть артхаусное, документальное, фестивальное, экспериментальное отечественное и зарубежное кино. Здесь реализуются инновационные проекты на стыке искусств — кино и театра, кино и танца, кино и концертной деятельности.
В кинотеатре 2 зала: арт-чердак (малый зал) — 39 мест, большой зал — 320 мест.
В фойе кинотеатра работает кофейня Green Green.