Дворец спорта «Сокольники» был открыт 14 апреля 1956 года на территории одноимённого парка культуры и отдыха. Изначально на месте нынешнего ДС находилась лишь хоккейная коробка, окружённая трибунами, под которыми находились помещения для спортсменов. По причине проведения в Москве соревнований по волейболу Универсиады-1973 арену было решено реконструировать, в результате чего над ней появилась крыша.
10 марта 1975 года во Дворце спорта «Сокольники», после завершения товарищеского матча между юниорской сборной СССР и канадской юниорской командой «Бэрри Кап», произошла давка из-за жевательной резинки «Wrigley», в которой погиб 21 человек[1].
В 1975 году было принято решение о том, что «Сокольники» станут одной из арен Олимпийских игр 1980 года. В ходе двухлетней реконструкции под крышу арены было встроено пятиэтажное здание. В нем разместились тренажёрный зал, раздевалки для спортсменов, помещения для тренеров, администрации дворца, пресс-центр, бары, буфеты, ресторан, магазин спортивных товаров. Также на стадионе были установлены два электротабло. Во время Олимпийских игр в «Сокольниках» проходил гандбольный турнир.
В настоящее время на территории дворца функционируют два теннисных корта, тренировочная хоккейная площадка с искусственным льдом, спортивные площадки для игры в гандбол и мини-футбол, городок общефизической подготовки с комплектом тренажеров и гимнастических снарядов, а также два тренажерных зала и два зала хореографии.
«Сокольники» являются основной базой подготовки спортсменов общества «Спартак» по хоккею и фигурному катанию.