Кинотеатр открылся в 1910 году под названием «Патеграф». Его основателем стал Василий Поляков — энтузиаст, который знакомил красноярцев с новинками кинематографа и сам снимал фильмы. В 1911 году он запечатлел парад войск и виды Столбов, а получившаяся лента «Город Красноярск и его окрестности» стала одним из первых фильмов о Красноярске, пишет мэрия.
Позднее кинотеатр не раз менял имена — «Арс», «Рот-фронт», «Октябрь» — и шагал в ногу со временем. В 1930-е годы здесь впервые появились звуковые показы, а в 1960-х — оборудование для стереокино. В те годы «Октябрь» был единственным кинотеатром в крае, где можно было увидеть трехмерное изображение на экране.
В конце 1980-х зал на проспекте Мира превратился в модную площадку для дискотек и вечеров, а уже в 1995 году получил свое нынешнее название — Дом кино.
Сегодня Дом кино остается одним из главных культурных центров города. Здесь проходят фестивали, показы артхаусных и документальных фильмов, лекции, образовательные программы и кинопроекты. Для школьников проводят «Киноуроки», летом работает «Кинодворик» под открытым небом, а программа «Патриот» знакомит молодежь с военной классикой советского кино.Сегодня Дом кино ежегодно принимает около 45 тысяч зрителей, оставаясь одним из самых любимых мест отдыха и вдохновения для красноярцев.