Здание Кремлевского театра было сооружено в 1930—1934 годах по проекту инженера И. И. Рерберга и предназначалось для военной школы имени ВЦИК, созданной в Кремле по указанию В. И. Ленина. Впоследствии здесь помещался Президиум Верховного Совета СССР.
В 1958 г. по решению ЦК КПСС и Советского правительства здание было реконструировано по проекту архитекторов К. Пчельникова и Л. Сегала, инженеров А. Кондратьева и К. Федорова.
Кремлевский театр открылся для зрителей 5 ноября 1958 года. На сцене была пьеса Н. Погодина «Кремлевские куранты».
Зрительный зал театра был рассчитан 1200 зрителей. В зале, на сцене и киноаппаратоной было установлено самое современное для того времени оборудование, позволявшее проводить спектакли, концерты и кинопоказы.
4 августа 1959 года в зале Кремлевского театра начались просмотры конкурсной программы Первого Московского международного кинофестиваля 1959 года.
“К 15 часам в Кремлевский театр стали съезжаться делегаты фестиваля, члены жюри конкурса художественных фильмов. Первым демонстрировался индийский фильм «Джалсагхар», поставленный известным режиссером Сатьяджит Райем.
Сегодня же на фестивале члены жюри посмотрят советскую картину «Судьба человека», китайскую — «Новая история старого солдата» и нидерландскую — «Фанфары»”. Вечерняя Москва, №182, 04.08.1959, стр. 1.
Сегодня же на фестивале члены жюри посмотрят советскую картину «Судьба человека», китайскую — «Новая история старого солдата» и нидерландскую — «Фанфары»”. Вечерняя Москва, №182, 04.08.1959, стр. 1.
С 6 по 17 августа 1959 года в Кремлевском театре демонстрировалась и внеконкурсная программа кинофестиваля.