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