Дворец спорта был открыт в 1956 году. Он был задуман и построен как универсальное спортивное сооружение с трибунами на 13,7 тысяч зрителей и ареной 70×34 м, которая легко превращается в искусственный каток или в площадку для бокса, борьбы, гимнастики, тенниса, фехтования, мини-футбола. Сразу же после открытия Дворец спорта принял участников I Спартакиады народов СССР. После в разные годы на арене Дворца спорта проходили чемпионаты мира и Европы по хоккею, спортивной гимнастике, волейболу, баскетболу, боксу, дзюдо и карате, настольному теннису и акробатике, тяжелой атлетике и другим видам спорта. Во Дворце спорта проводились соревнования в рамках XXII Московской Олимпиады, Игр Доброй воли. В 1956 году во Дворце спорта состоялась Новогодняя елка для детей, которая была первым музыкальным ледовым шоу в стране, и с тех пор традиционная ледовая елка проходит каждый год. В 1956 году во Дворце спорта состоялся первый концерт.
В 2002 году здание Дворца спорта подверглось значительной реконструкции. Была полностью отремонтирована центральная арена: появились индивидуальные пластиковые сиденья (11500) взамен старых скамеек и новая плита для заливки искусственного льда; была модернизирована внутренняя отделка, благодаря чему Дворец спорта сегодня — современное спортсооружение, готовое принять в своих стенах мероприятие любого уровня.
Сегодня Дворец спорта представляет собой универсальную многофункциональную площадку со зрительным залом с удобными индивидуальными пластиковыми сиденьями на 11500 мест. Зал оснащен электронным табло и современной звуковой аппаратурой.
Оригинальное архитектурно-инженерное решение Дворца спорта позволяет проводить в нем самые разнообразные мероприятия, варьировать размер и функцию внутреннего пространства, количество зрительских мест.
Арена Дворца спорта (70×34 м), снабженная в 2002 году новой плитой для заливки искусственного льда, может служить катком, боксерским рингом, площадкой для борьбы или гимнастики, тенниса или фехтования, мини-футбола или бальных танцев.
Дворец спорта также является и одной из крупнейших концертных площадок Москвы, здесь проходит почти половина столичных выступлений российских и зарубежных звезд. Каждую зиму во Дворце спорта проводятся традиционные Новогодние елки на льду. Просторные вестибюли и холлы позволяют устраивать здесь также всевозможные выставки и ярмарки.
Кроме того, Дворец спорта имеет пресс-центр, где одновременно могут работать 150 журналистов; универсальный спортивно-тренировочный зал для занятий теннисом или бадминтоном; сауну с небольшим бассейном и комнатой отдыха; большой буфет для посетителей мероприятия; медпункт.
На улице, рядом со зданием Дворца, располагается мини-комплекс, состоящий из 2 теннисных кортов с искусственным покрытием (которые имеют самостоятельные, здесь же расположенные раздевалки и сауну), и городошная площадка.
Во Дворце спорта работают абонементные группы, обучающие детей фигурному катанию, хоккею и большому теннису. Открыты группы для занятий бадминтоном для взрослых.
