Омский дворец художественной гимнастики – учреждение совершенно новое, его торжественное открытие состоялось в конце 2011 года и стало жителям города отличным подарком к новому году. Это ультрасовременный зал международного уровня. Строительство дворца происходило в очень напряженном и оперативном темпе, и было довольно важным пунктом в Федеральной целевой программе под названием "Развитие физической культуры и спорта в Российской Федерации на 2006-2015 годы". Стоимость проекта, финансируемого региональным и федеральным бюджетом, превысила сумму в 270 миллионов рублей.
Общая площадь дворца художественной гимнастики превышает шесть тысяч квадратных метров. В инфраструктуру заведения входит соревновательный зал с трибуной, рассчитанной на 400 зрителей, тренажерный и разминочный зал, душевые кабинки, гардеробная, судейские кабинки, пресс-центр, комнаты отдыха, восстановительный центр и прочие вспомогательные помещения. За два года существования омский дворец художественной гимнастики уже успел принять в своих стенах не Всероссийские соревнования по художественной гимнастике, ставал местом проведения и других важных спортивных мероприятий.