Первое и самое главное открытие в истории кинокомплекса "Украина" состоялось в 1903 году. Тогда на улице Николаевской (так в то время называлась нынешняя улица имени архитектора Городецкого) по проекту архитектора В.П. Брадтмана был возведен цирк "Гиппо-Палас" ("Hippo-place"). Он принадлежал известному на всю Россию дрессировщику лошадей Крутикову. Для тех времен это здание было поистине уникальным: во-первых, это был единственный в Европе (!) двухэтажный цирк; во-вторых, "Гиппо-палас" мог вместить одновременно 2 000 зрителей, что и по нынешним меркам достаточно много, а в третьих, здание цирка обладало уникальной акустикой, и часто использовалось для различного рода творческих вечеров и концертов. В свое время на его сцене выступали великие оперные певцы Федор Шаляпин, Леонид Собинов и Титта Руффо. Посетители "Гиппо-паласа" были свидетелями уникальных и неповторимых выступлений Владимира Маяковского и Александра Куприна.
Таким образом, в начале ХХ века в "Гиппо-Паласе" по улице Николаевской находился центр культурной жизни города.
Сейчас, все осталось также как и 100 лет назад. С той лишь разницей, что вместо арены - белое полотно экрана, а звезд классического искусства заменили звезды кино.