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

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

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

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

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