Строительство ледовой арены начиналось летом 2000г. и изначально объект рассматривался как тренировочный комплекс, однако по мере его возведения менялись и цели. В проект были внесены соответствующие поправки, и на момент ввода в эксплуатацию арена представляет собой ледовое поле международного класса. К финансированию, на первых порах осуществлявшимся лишь частным инвестором — ОАО «Дворец спорта Витязь» позднее подключилось Министерство строительства Московской области. Генеральный подрядчик — ПСП «ФАРМАН. Корп.» заказчиком выступило Управление капитального строительства № 21 ОАО «ГЛАВУКС».
В строительстве применялись самые современные технологии и разработки, например высококачественная система очистки воды для заливки льда «ECBERIL» а разметка самого льда осуществлена шёлком. Установлено канадское холодильное оборудование фирмы «CIMCO» отладку и запуск которого осуществил главный специалист Мороко Юрий Анатольевич, в стране кленовых листьев приобретена и заливочная машина «Олимпия Миллениум». Использовалась продукция и местных предприятий, так произведённые в Швеции посадочные места для хоккеистов, оказались невысокого качества и были заново изготовлены чеховским заводом « Гидростальконструкция» благоустройством прилегающей территории занималось городское предприятие «Автодор». Видеотабло сделано в г. Йошкар-Ола, а за свет и видеоаппаратуру ответственна столичная фирма «Арлекино».
Официальное открытие сооружения, получившего название «ЛЕДОВЫЙ ХОККЕЙНЫЙ ЦЕНТР 2004» состоялось 27 мая 2004года. Вместимость арены — 1370 мест, плюс 62-местная VIP ложа. Размер поля — 30 на 60м. Здание имеет три этажа и на их территории разместилось несколько кафе-баров. Проход на трибуны для зрителей находится на втором этаже.
В распоряжении хоккеистов три обустроенные раздевалки, сауна с минибассейном и отличный тренировочный зал.
Перед входом установлена скульптура богини утренней зари Авроры, изготовленной известнейшим мастером Вячеславом Михайловичем Клыковым, среди работ которого всем знакома статуя маршала Жукова у стен Московского Кремля.
Комплекс «Ледовый дворец „Витязь“ начал свою жизнь в 2000 году и был официально признан лучшим спортивным сооружением страны. На протяжении всех последующих лет он держит первое место в Московской области в номинации „лучшее спортсооружение года“.
В 2007–2008 годах Ледовый хоккейный центр 2004 подвергся реконструкции, в результате которой вместимость центра увеличилась до 3300 зрителей (прежняя — 1370 зрителей). Дворец оснастили современным видео — и аудио оборудованием, менее энергозатратным осветительным оборудованием с широкими возможностями, а также информационным табло больших размеров — 5×14 метров. В реконструируемой части дворца размещены:
- цокольный этаж — тренажерный зал (128 кв.метров), пресс-центр, сушилки, прачечная, медкабинет, другие технические и подсобные помещения;
- первый этаж — фойе, два бара, помещение для сотрудников охраны;
- второй этаж — технические помещения и комнаты для телекомментаторов;
- третий этаж — VIP-ложа на 16 мест и VIP- трибуна на 110 мест, а также кабинеты руководителей клуба;
- левое реконструируемое крыло — новая раздевалка для команды мастеров с подсобными помещениями (сауна, мини-бассейн, чайная комната и медкабинет).
