Палац спорту "Україна" був збудований ще у 1986 році. Спершу новостворена будівля носила назву палац спорту "Спартак", але згодом була перейменована.
На сьогоднішній час у палаці спорту "Україна" часто проводяться різноманітні культурні заходи, зокрема, форуми, фестивалі, концерти, презентації, ярмарки та ін. Відомі виконавці української естради часто влаштовують свої концерти саме в цій будівлі.
У палаці спорту "Україна" відбуваються тенісні турніри, змагання з бойових мистецтв. Тут є великий тренажерний зал, де встановлені сучасні тренажерні приладдя та працюють досвідчені інструктори. Працюють секції з великого тенісу та сквошу.
Палац спорту працює цілодобово, тренажерний зал - з 07.00 до 22.00, в неділю - з 10.00 до 18.00.