Здание кинотеатра было построено 29 января 1931 года. На то время это был первый кинотеатр после революции и назывался он тогда "Девятое Госкино". Объем здания 10.217 куб.метров и рассчитан он был на 680 мест, а также имел 5 фойе.

Премьерный кинотеатр "УКРАИНА" открылся после реконструкции 6 февраля 2001 года. Он недаром имеет статус "премьерного кинотеатра", здесь вы можете увидеть все важнейшие новинки мирового кинематографа одновременно со всем миром. Кинотеатр занимает первое место в нашей стране по дизайну интерьера, качеству обслуживания и месторасположению.