Хмельницький Палац спорту буде розрахований на 2500 глядацьких місць, розміщуватиметься на чотирьох поверхах і складатиметься зі спортивного та фізкультурно-оздоровчого корпусів. Перший буде призначений для тренування спортсменів вищої кваліфікації та проведення змагань, а другий - для загально-фізичної підготовки та активного відпочинку мешканців різних вікових груп.

У 2018 році було виготовлено проектно-кошторисну документацію на будівництво даного Палацу спорту, яка пройшла державну експертизу, та, з метою визначення виконавця будівельних робіт, було проведено процедуру закупівлі робіт за державні кошти.

У грудні 2018 році за рахунок коштів субвенції з державного бюджету місцевому бюджету м.Хмельницького було перераховано попередню оплату в розмірі 54 млн. грн. на виконання будівельних робіт. На початку цього року було проведено підготовчі роботи для будівництва Палацу спорту і вже розпочинається виконання будівельних робіт.

22 березня 2019 року, за участю Миколи Даневича, заступника Міністра молоді та спорту України, голови Міжвідомчої комісії з відбору об’єктів для надання субвенції з державного бюджету місцевим бюджетам на будівництво та реконструкцію палаців спорту, яка була створена Міністерством молоді та спорту України на виконання постанови Кабінету Міністрів України від 23.03.2018 №220 «Про затвердження Порядку та умов надання у 2018 році субвенції з державного бюджету місцевим бюджетам на будівництво/реконструкцію палаців спорту», міського голови міста Хмельницький Олександра Симчишина, начальника відділу інвестицій та розвитку спортивної інфраструктури Мінмолодьспорту Анни Сдобнової, депутатів Хмельницької міської ради та мешканців міста було закладено перший камень та забито перші палі хмельницького Палацу спорту. Згідно експертного звіту термін будівництва становить 23 місяці.