Здание построено в 1968 году. Проект разработан в мастерской № 1 ЦНИИЭП им. Мезенцева (арх. М. Бубнов, В. Лазарев, И. Семейкин, Э. Тер-Степанов; инж. В. Немировский).

В 2000-е годы кинотеатр прекратил свое существование, а в 2006 году здание было передано муниципальному театру "Киев"