ККЗ «Украина» в саду Шевченко — самый молодой памятник архитектуры Харькова (1963 г.) и единственное здание в стиле советского модернизма в этом списке.

Но на самом деле оно частично еще старше, т.к. изначально было построено как летний театр на 1800 мест (1946-1947 гг., Арх. Н. Арефьева, Е. Любомилова, А. Маяк). Акустическое обоснование выполнил А. Гинзбург, возможно, это был последний проект уважаемого мастера харьковского модерна. В 1958 г. было решено накрыть театр крышей (проект арх. В. Васильева, Ю. Плаксиева, В. Реусова, инж. Л. Фридган). Проект был сложным и необычным для Советского Союза на тот момент, его реализация сэкономила большой объем ресурсов и строительных материалов.

Именно потому, что ККЗ изначально был летним театром, здесь оказалось крайне мало внутренних помещений, которые были вынесены в отдельные постройки. В 1970-м проект был повторно применен при строительстве ККЗ «Юбилейный» в Херсоне.

За первые 50 лет работы ККЗ «Украина» посетило боле 10 млн зрителей.

В ходе реконструкции, проведенной в 2019-2021 гг. были установлены туалеты в самом здании ККЗ, заменены кресла, также здесь появились кулисы, много работы было проведено по улучшению акустики ККЗ. Некоторые работы согласовывали с одним из авторов оригинального проекта. Еще год назад можно было увидеть, что также была восстановлена вывеска с оригинальными шрифтами, также здесь появилась современная подсветка фасада, ее можно увидеть до 22:00.