Кинотеатр был построен к 50-летнему юбилею октябрьской революции 1917 г. и сразу наряду с Пушкинским стал центром премьер, отняв эту роль у кинотеатра Художественный на Арбатской пл.
Самый старый кинотеатр Москвы, построенный еще в 1909 г. по заказу киномагната Ханжонкова. На фасаде до революции гордо значилось "Художественный электротеатр" (слова кинотеатр еще не придумали)
В советское время этот кинотеатр назывался "Новороссийск". До сих пор об этом напоминают лежащие на площади перед зданием якоря
