История кино в Красноярске началась в 1908 г., когда город с двухнедельными гастролями для демонстрации кинематографа посетил техник В. А. Поляков. Его приняли с большим энтузиазмом, и Поляков решил основать в Красноярске постоянный кинозал, получивший название «Кинемо». С марта 1908 г. он располагался в парке, на зиму же перебрался под крышу Купеческого собрания, где и родилось его историческое название — «Патеграф», в память о братьях-французах Эмиле и Шарле Пате, которые наладили производство кинопроекторов, изобрели патефоны и фонографы.
Зрелище очень полюбилось горожанам, и встал вопрос о постоянном здании, предназначенном под нужды кинотеатра. Так как в доме купца П. И. Гадалова имелась система парового отопления и собственная электростанция, что в те времена было редкостью, В. А. Поляков заключил с ним контракт, и часть дома перестроили под электротеатр.
Двери первого городского кинотеатра открылись 19 сентября 1910 г. Небольшое здание, фасад которого выходит на нынешний пр. Мира, расположено между домами Гадалова и Семенова-Романова. Внутреннее его устройство сохранялось неизменным до 1980-х гг. — два фойе в стиле ампир и балкон, на котором располагался оркестр.
Перед сеансом здесь выступали известные музыканты. Владелец электротеатра «Патеграф» приглашал именитых артистов и исполнителей — например, Первый сибирский великорусский оркестр под руководством Игнатия Левицкого. Директором кинотеатра стал М. П. Чулков — первый красноярский кинооператор и режиссер, фильмы которого о красноярских окрестностях, Енисее и Столбах хранятся в краеведческом музее.
После революции кинотеатр обрел новое имя — «Арс». Он перешел в ведение коллектива служащих и кинодеятелей. Цены на сеансы были значительно снижены. За два десятка лет здесь показали все значительные немые картины отечественного кинематографа и немало зарубежных под музыку известных исполнителей: скрипача Маркинсона, пианиста Окинского, виолончелиста Ганиша.