В 1910 году местным купцом Петром Ивановичем Гадаловым было выстроено здание специально под первый в городе кинотеатр. Именовался он «Патэграф». Название это — дань уважения основателям, подарившим мировой цивилизации кинопромышленность — Патэ. Владельцами кинотеатра стали купцы Федоров и Чулков.

Михаил Прокопьевич Чулков был не просто хозяином весьма доходного предприятия, но также первым красноярским кинооператором и режиссером, обладателем собственной киносъемочной аппаратуры. Михаил Прокопьевич родился в с. Балахта Енисейской губернии, в семье мещанина. После революции, потеряв свое предприятие как хозяин, он с 1923 года становится его директором, первым советским директором кинотеатра. Будучи долгие годы на посту директора, Чулков продолжал работать и как кинооператор, снимая документальные фильмы. Этот материал (революционные события в Красноярске, виды окрестностей города, «Столбы», Енисей) представляет собой историческую ценность и хранится в краеведческом музее. Кроме того, Михаил Прокопьевич возглавлял фотокиностудию, преподавал на курсах киномехаников, а также вел общественную работу.
Первые два десятилетия в кинотеатре шли отечественные и зарубежные немые фильмы. Музыкальное сопровождение осуществлялось скрипачом Маркинсоном, пианистом Окинским и виолончелистом Ганишем. Все они были репрессированы и погибли. А в кинотеатре «Совкино» (тогда работавшем в нынешнем здании Дома офицеров) музыкальное озвучение осуществляли скрипач Золотарев и пианисты Смертин, Сысоева и Максимов.

В тридцатые годы в Красноярске появились еще два кинотеатра, «Юнг Штурм» по ул. Сталина, 107 (ныне пр. Мира) и «Ударник» по ул. Советской, в Николаевке. Директором «Юнг Штурма» была Тоня Кочеткова. Она же Антонина Михайловна Шадрина, впоследствии директор кинотеатра «Совкино» и около 20-ти лет-кинотеатра «Октябрь».

Одним из киномехаников «Ударника» был Александр Александрович Шкитов. В 1931 году он был командирован в Ленинград на курсы при институте киноинженеров овладевать профессией киномеханика звукового кино, а в следующем, 1932-м, Красноярск получил первый комплект звуковоспроизводящего стационара, который был смонтирован в «Арсе». Монтировали ночами, ведь днем кинотеатр должен был работать в обычном режиме. Торжественное открытие назначили на 18 декабря, а 17 декабря на 8-часовом сеансе перед «немым» фильмом показали звуковой журнал «Новости дня». Когда на экране появилась надпись «Конец журнала», а в зале дали большой свет — там творилось неописуемое. «Великий немой» заговорил!

20 декабря 1932 года в кинотеатре «Арс» начался платный показ публике звуковых кинофильмов.

Тогда же кинотеатр получает новое имя — «Рот-Фронт», а с 1942 и по 1995 годы называется «Октябрь». В конце 80-х годов зрительный зал был переоборудован под показ стереофонических кинофильмов, а с 1995 года кинотеатр перепрофилирован в Дом кино и сегодня здесь осуществляется не только кинопоказ и стереокинопоказ, но также проводятся досуговые развлекательные мероприятия.