Здание площадью 25700 квадратных метров выполнен в форме парящей ленты. Дворец начали строить в 2017 году по инициативе Ирины Винер-Усмановой, супруги миллиардера Алишера Усманова. 

Ирина Винер-Усманова также является президентом федерации художественной гимнастики и главным тренером сборной России.

Трибуны нового Дворца смогут принимать до 4000 зрителей. На первом этаже здания находятся три тренировочных зала (в общей сложности 9 ковров), раздевалки, тренерские и судейские комнаты, столовая. На втором этаже — зрительское фойе с буфетами, тренажерный зал и медико-восстановительный центр.
 
Третий этаж занимают пресс-центр, комментаторские кабины, пресс-бар, зал для проведения пресс-конференций и мастерские.
 
Для спортсменов на пяти этажах расположены 39 номеров блока временного проживания, рассчитанные на 113 человек.