Идея создания универсального культурно-развлекательного комплекса в Ярославле появилась в 1997 году, когда ярославская хоккейная команда, тогда еще «Торпедо», впервые в своей истории заняла первое место на чемпионате России. Открытие арены состоялось 12 октября 2001 года игрой команд «Локомотив» и «Лада» (Тольятти).
За годы, прошедшие со дня открытия, на сцене комплекса «Арена-2000. Локомотив» выступали многие мега-звезды зарубежной эстрады: Scorpions, Deep Purple, Smokie, Ottawan, Патрисия Каас, Демис Руссос, Ингрид, Тото Кутуньо и многие другие. Если говорить о звездах российской эстрады, то труднее найти артистов, которые хоть раз не выходили на сцену «Арены-2000».
Максимальная вместимость при проведении мероприятия – 8 200 зрителей, в том числе 2 000 мест в партере. К услугам зрителей фойе второго этажа, где находятся места общего пользования, киоски быстрого обслуживания, магазины хоккейной атрибутики. В непосредственной близости находится парковка.