Строительство Ледового хоккейного центра "Витязь" началось летом 2000 года. Первоначально этот объект планировался как тренировочный центр, но позже было принято решение превратить его в арену мирового уровня.

Официальное открытие хоккейного центра "Витязь" состоялось 27 мая 2004 года. В начальной версии арена имела вместимость 1370 зрителей, не включая 62-местную VIP-ложу. Однако в период с 2007 по 2008 годы арена была подвергнута реконструкции, в результате чего её вместимость увеличилась до 3 300 зрителей. Также был проведен современный апгрейд видео- и аудиоаппаратуры, светового оборудования и табло.

Перед входом в арену установлена скульптура богини утренней зари Авроры, созданная Вячеславом Клыковым, что придаёт этому спортивному центру архитектурную и художественную неповторимость.