Дворец спорта  был открыт в 1956 году. Он был задуман и построен как универсальное спортивное сооружение с трибунами на 13,7 тысяч зрителей и ареной 70 х 34 м, которая легко превращается в искусственный каток или в площадку для бокса, борьбы, гимнастики, тенниса, фехтования, мини-футбола. Сразу же после открытия Дворец спорта принял участников I Спартакиады народов СССР. После в разные годы на арене Дворца спорта проходили чемпионаты мира и Европы по хоккею, спортивной гимнастике, волейболу, баскетболу, боксу, дзюдо и карате, настольному теннису и акробатике, тяжелой атлетике и другим видам спорта. Во Дворце спорта проводились соревнования в рамках XXII Московской Олимпиады, Игр Доброй воли. В 1956 году во Дворце спорта состоялась Новогодняя елка для детей, которая была первым музыкальным ледовым шоу в стране, и с тех пор традиционная ледовая елка проходит каждый год. В 1956 году во Дворце спорта состоялся первый концерт.

В 2002 году здание Дворца спорта подверглось значительной реконструкции. Была полностью отремонтирована центральная арена: появились индивидуальные пластиковые сиденья (11500) взамен старых скамеек и новая плита для заливки искусственного льда; была модернизирована внутренняя отделка, благодаря чему Дворец спорта сегодня - современное спортсооружение, готовое принять в своих стенах мероприятие любого уровня.