Первоначальный проект кинотеатра на 400 человек на Арбатской площади был выполнен в 1909 году архитектором Н. Н. Благовещенским.
По всей вероятности наплыв посетителей, желающих приобщиться к новому виду искусства, был столь велик, что уже в 1912—1913 годах здание кинотеатра было перестроено выдающимся московским архитектором Ф. О. Шехтелем в духе нового времени. Количество мест было увеличено до 900 (крупными театрами в Москве считались в то время здания, вмещавшие в себя до 700 зрителей), а фасаду здания были приданы некоторые черты античной классики. Участком земли и зданием кинотеатра владело «Варваринское акционерное общество домовладельцев», а непосредственно сам синематограф принадлежал Альберту Людвиговичу Брокшу.
Отличительной особенностью этого здания было то, что его изначально соорудили специально для размещения в нем кинотеатра, в отличие от многих других, существовавших в Москве до революции.
Первый сеанс в кинотеатре состоялся 11 ноября 1909 года.
Синематограф А. Л. Брокша был одним из самых фешенебельных кинотеатров города. Каждый владелец театра старался любыми способами привлечь зрителя, поэтому на смену наспех переоборудованным складским помещениям первых кинозалов пришли огромные здания с красочными афишами и новинкой тех лет — гирляндами электрических лампочек на фасадах, мраморными колоннами, пальмами в фойе и ярким светом ажурных люстр. При входе, как в театре были оборудованы гардеробные, перед началом сеанса на небольших эстрадах выступали артисты, играли музыканты. Зрительные залы в лучших кинотеатрах не уступали театральным: они были просторными, с рядами удобных кресел в партере, с ложами, полузакрытыми бархатными портьерами, наверху на балконе, как в театрах, располагалась галерка.