Кинотеатр «Патеграф» основал техник Василий Поляков по проекту архитектора Владимира Соколовского. Василий Поляков заключил договор с Иваном Гадаловым, чтобы построить рядом с его доходным домом кинотеатр и использовать его электричество. Затем кинотеатр Полякова переехал, но в здании оставался кинотеатр с другими владельцами. Он сменил фасад и названия: «АРС», «РотФронт», «Октябрь», сейчас — «Дом кино».