1 вересня 1964 року відбулося урочисте відкриття першого широкоформатного українського кінотеатру «Україна».
Авторами проекту нової будівлі на місці колишнього цирку стали такі архітектори, як А. Я. Косенко та Л. В. Добровольский, а також інженери Ф. М. Бейлін та М. Б. Грінвальд. У новоствореному кінотеатрі було два зали: малий, на 220 місць, та великий, на 700 місць.
Сама будівля кінотеатру з`явилася у 1903 році, завдяки проекту архітектора В. П. Брадтмана. Тоді будинок належав цирку «Гіппо-Палас», власником якого був відомий на усю Росію дресирувальник коней Крутіков. Цей цирк був єдиним на усю Європу двохповерхневим цирком, який одночасно міг розмістити дві сотні глядачів.
До того ж, будівля мала унікальну акустику, завдяки чому її нерідко використовували для проведення концертів та творчих вечорів. На сцені цирку виступали такі видатні літературні діячі, як Олександр Купрін та Володимир Маяковський, а також такі оперні виконавці з мировими іменами, як Леонід Собінов, Федір Шаляпін та Тітта Руффо. Крім того, саме тут, на сцені цирку «Гіппо-Палас», проводилося обрання українського гетьмана Павла Скоропадського.
Наприкінці вересня 1941 року цю будівлю підірвали відступаючі війська Радянського Союзу, а у 1945 році будинок розібрали аж до самого фундаменту, бо руїни, на які перетворилася будівля, вже не підлягали реставрації.
Під час прем'єри у новому кінотеатрі фільму «Тіні забутих предків» 4 вересня 1965 року літературний критик Іван Дзюба зі сцени, аспірант-літературознавець Василь Стус і журналіст В'ячеслав Чорновіл в залі закликали підвестися на знак протестів проти арештів українських інтелектуалів, які відбулися влітку 1965 року. Підвелися далеко не всі, але підвелися. Увімкнули сирену, що мала все заглушити. Кінотеатр швидко було оточено бійцями внутрішніх військ.
Сучасний кінотеатр почав роботу після реконструкції у 2001 році, коли було модернізовано обладнання та будівлю кінотеатру.
У 2004 році Київська міська рада ухвалила рішення про приватизацію кінотеатру.
У вересні 2018 року стало відомо про закриття кінотеатру, а вже з 1 жовтня 2018 року кінотеатр перестав функціонувати.
У 2019 році культурний центр «Київ» раптово припинив свою роботу. За офіційною версією, у нього закінчився термін орендного договору. У квітні 2019 року українська кіномережа «Cinema City» (власники – Борис Фуксман та Олександр Роднянський) виграла аукціон на оренду кінотеатру, запропонувавши плату у 2 169 253 гривні щомісяця терміном на 10 років, втім невдовзі орендарі відмовилися від виплати сум.
У червні кінотеатр було зачинено «на інвентаризацію», а поруч з ним почалися акції протесту небайдужих громадян на підтримку «Києва», які тривали два роки. 1 червня 2021 року Господарський суд Києва визнав недійсним договір про передачу власності кінотеатру в оренду ТОВ «Сінема-Центр» та відновив договір з попередніми орендарями – колективом ТОВ «Культурний центр Кінотеатр Київ» до 4 січня 2029 року.
Навесні 2023 року у КМДА обнадійливо заявили, що кінотеатр, який належить до муніципальної мережі “Київкінофільм”, зможе відновити свою роботу після проведення там ремонту. Втім, очевидно, вже без попередньої команди.