Первый кинотеатр в Красноярске появился в 1910 году благодаря инициативе местного купца П.И. Гадалова. Над проектом работал архитектор В.А. Соколовский. При открытии кинотеатр получил имя «Патэграф», в честь братьев Патэ, которые явили миру кинопромышленность. В «Патэграфе» шли зарубежные и русские немые фильмы с музыкальным сопровождением скрипки, виолончели и фортепиано. Перед киносеансами часто устраивались выступления артистов или городского оркестра.
В 1932 году кинотеатр сменил вывеску на «АРС». Тогда же в нем впервые были показаны звуковые фильмы. Первой стала драма «Златые горы». История рассказывала о развития революционного сознания у простого рабочего во время забастовки.
Затем кинотеатр сменил ещё пару имен. После «Рот-Фронта» стал «Октябрем». Он был единственным в Красноярске, где горожане могли смотреть стереофонические фильмы. В 1995 году театр стал Домом кино. Для нескольких поколений красноярцев кинотеатр был частью их культурной жизни.
Здесь они знакомились с новыми фильмами, известными режиссерами и актерами. В 2007 году в Доме кино прошел грандиозный ремонт. Сегодня в его залах идёт документальное, фестивальное, артхаусное кино зарубежных и отечественных создателей.