Стройка дворца на страх и риск без согласования с союзными органами началась в 1984 году, а в 1990 году там прошёл первый хоккейный матч. В 1992 году Дворцу присвоено имя легендарного директора комбината Ивана Харитоновича Ромазана, при котором завершилось строительство объекта. В 2007 году из-за изменения профиля здание было реконструировано под игровые виды спорта. Сейчас Дворец спорта им. Ромазана — самое посещаемое спортивное учреждение города. За год в нём бывает 400 тысяч спортсменов и болельщиков.
Осенью 2015 года будет закончен ремонт фойе Дворца, где разместится фотоэкспозиция, посвящённая значимым для города событиям, а 18 сентября откроет свои двери вновь созданный музей И. Х. Ромазана. Сейчас собираются экспонаты, связанные с жизнью директора. Накануне этого события, 15 сентября, во Дворце состоится День открытых дверей всех спортучреждений города, а 25 сентября в Нижнем Тагиле состоится турнир по волейболу памяти И.Х.Ромазана.
Также в дополнение ко всем объектам и.п. главы города Виталий Бахметьев предложил директору Дворца спорта взять на попечение ещё и сквер им. И. Х. Ромазана, расположенный по пр. Ленина возле дома № 122. Виталий Викторович отметил, что скверу нужен хозяин, без него там и скамейки сломаны, и деревья в неприглядном состоянии.
После небольшой заминки Пётр Бибик сообщил: «Для нас поручения главы города всегда почётны. Только не забудьте про финансирование». Виталий Бахметьев пообещал ему либо выделить средства из бюджета, либо найти спонсора. Отметим, что ранее сквер под своё шефство взяла одна из коммерческих организаций города, однако сегодня он по-прежнему не благоустроен.