В эпоху, когда было построено это здание, простой смертный не мог свободно войти в одну из сталинских высоток, получивших название Семь Сестер. Появлялись невероятные легенды. Например, во времена холодной войны существовал миф о том, что заостренный купол "Украины" скрывает платформу для запуска ракет. Несмотря на слухи, гостиница "Украина" была великолепной достопримечательностью, особенно на фоне серых московских улиц.
Гостиница высотой в 198 метров и с 34 этажами до сих пор является самым высоким отелем в Европе. Здание спроектировали Аркадий Мордвинов и Вячеслав Олтаржевский. Олтаржевский был в то время ведущим советским специалистом по железобетонным высотным конструкциям.
Гостиница расположена на берегу реки, а для строительства такого крупного сооружения был необходим фундамент гораздо глубже, чем уровень воды. Проблема была разрешена с помощью оригинальной системы удержания воды, в которой использовались игольчатые насосы, загнанные глубоко в землю по периметру.