«Художественный электро-театр» (таким было его первое название) открылся 11 ноября 1909 года — в этот день состоялась премьера ленты «Жоржетта». Первый вариант кинотеатра был рассчитан на 400 мест. В 1912–1913 годы он был перестроен архитектором Федором Шехтелем и расширен до 900 мест.
В дальнейшем кинотеатр неоднократно реконструировался: многие элементы изначального декора были утрачены — в частности, в 1952 году с фасада здания были сбиты барельефы с колесницами, и оно фактически превратилось в хрущевку. В 1980-х в здании был проведен капительный ремонт. В 2014 году была анонсирована реконструкция «Художественного» — из‑за проблем с подрядчиком она была отложена на два года. В 2016 году между организацией Минкульта «Москино» и акционерным обществом «Пионер» был заключен договор на двадцать лет. Соглашение включило в себя реставрацию здания
В декабре 2020 года реставрация «Художественного» завершилась: были воссозданы исторически ценные элементы, которых кинотеатр лишился в 1950-е годы. Реставраторы восстановили более тысячи фрагментов декора. Фасад здания обрел исторический облик. Он был воссоздан по чертежам Федора Шехтеля и архивным фотографиям. Вернулись на прежние места надписи «Входъ» и «Выходъ», а также вывеска «Художественный электро-театръ». Также появились заложенные оконные проемы, исторические фонари, а в фойе здания установлен фонтан. Всего в «Художественном» отныне четыре зала — большой на 474 места, два малых зала по 46 мест и один камерный, рассчитанный на 21 зрителя.
Во вновь открытом кинотеатре будут показывать лучшие фестивальные картины и премьеры.