Неизбежность постройки этого дворца огромной вместимости сложилась уже давно, оттого что прежний ледовый Дворец спорта профсоюзов, вместе с тем проводивший соревнования по мини-футболу и баскетболу, был перегружен и зданию была необходима реконструкция, а другие спортивные учреждения не имели таких огромных размеров, их вместимость достигала около 1000 человек.
5 июня 2001 г. в присутствии губернатора Свердловской области Эдуарда Росселя состоялось мероприятие по закладке «первого камня» в основание будущего комплекса. Строительство осуществлялось под руководством австрийской компании «Э. Фурман Баугезельшафт мБх». Дворец строился довольно значительным темпами и был готов за два года.
11 июня 2003 г. прошло торжественное открытие первой части ДИВСа, потом он стал традиционным и проводится каждый год в июне. Первыми яркими гостями кто посетил первый день открытия для ДИВСа стали Вячеслав Фетисов, а также Ельцин со своей любимой супругой супругой. Вместе с тем после открытия первой части активно шло строительство второй (блока «Б»). Торжественное мероприятие по открытие второй части произошло в июле 2006 года. Эта часть включала: тренажёрный зал, восстановительный центр для спортсменов, массажный зал, сауна, солярий, гостиница, пресс-центр, кафе и сам административный корпус.
Вся площадь спортивного комплекса составила около восьми тысяч квадратных метров. После полного открытия комплекса ДИВС стал одним из самых крупных в России спортивных учреждений с развитой инфраструктурой способный проводить самые крупные международные соревнования.