Здание КРК «Уралец» было построено в 1972 году. В 2003–2006 годах Дворец спорта по инициативе губернатора Свердловской области Э. Э. Росселя был коренным образом реконструирован. Реконструкция осуществлялась правительством Свердловской области и холдингом «Лидер». Дворец спорта был переименован в культурно-развлекательный комплекс «Уралец».
Количество посадочных мест достигло 5570, появилась масса возможностей не только для развития спорта, но и для проведения развлекательных мероприятий. В 2007 году в зрительном зале были построены VIP-ложи, которые позволили в условиях повышенной комфортности болеть за любимую хоккейную команду «Автомобилист» или наблюдать за яркими ледовыми шоу, концертами.
В КРК имеется большое количество офисных, служебных, технических помещений. В просторных вестибюлях расположены бары, кафе, обеспечивающие уютное пребывание посетителей «Уральца». Современный видеокуб для трансляции мероприятий в режиме реального времени, показа рекламных роликов, установленный под куполом ледовой арены, привносит в происходящее на площадке информативность и красочность.
В «Уральце» созданы все условия для спортивных занятий детишек: два фитнес-центра с детскими группами, спортивный клуб фигурного катания «Серебряный конёк», Детская юношеская школа олимпийского резерва по фехтованию.
В ближайшем будущем объект ждёт очередная масштабная модернизация, одним из этапов которой станет создание дополнительной спортивной тренировочной арены.