Дворец «Сокольники» был открыт 14 апреля 1956 года на территории одноимённого парка Культуры и Отдыха. Изначально на месте нынешнего Ледового дворца находилась лишь хоккейная коробка, окружённая трибунами, под которыми находились помещения для спортсменов. По причине проведения в Москве Универсиады-73 арену было решено реконструировать, в результате чего над ней появилась крыша.
В настоящее время на территории дворца функционируют два теннисных корта, тренировочная хоккейная площадка с искусственным льдом, спортивные площадки для игры в мини-футбол, баскетбол, волейбол, городок общефизической подготовки с комплектом гимнастических снарядов, а также тренажерный зал и зал хореографии. Ледовый дворец «Сокольники» является основной базой подготовки спортсменов общества «Спартак» по хоккею и фигурному катанию.