Дворец «Сокольники» был открыт 14 апреля 1956 года на территории одноименного парка Культуры и Отдыха. Изначально на месте Ледового дворца находилась лишь хоккейная коробка, окруженная трибунами, под которыми находились помещения для спортсменов. По причине проведения в Москве Универсиады –73 арену было решено реконструировать, в результате чего над ней появилась крыша.
В 1975 году было принято решение о том, что «Сокольники» станут одной из арен Олимпийских игр 1980-х годов. В ходе двухлетней реконструкции под крышу арены было встроено пятиэтажное здание. В нём разместились тренажерный зал, раздевалки для спортсменов, помещения для тренеров, администрации Дворца, пресс-центры, бары, буфеты, ресторан, магазин спортивных товаров. Также на стадионе были установлены два электронных табло. Во время Олимпийских игр в «Скольниках» проходил турнир по гандболу.
Реконструкция арены стартовала в августе 2022 года и прошла в рекордно короткие сроки. Новая арена в Сокольниках включает в себя: две ледовые арены (60×26, 58×26), зрительские места в количестве 1300 посадочных мест, комфортные раздевалки со всеми удобствами (от 65 кв.м.), сушилки для формы, бросковую зона, многопрофильный спортивный зал для игры в футбол, баскетбол, волейбол, хореографический зал, тренажерный зал, а также спортивный магазин, точку сервисного обслуживания коньков и инвентаря, зону ожидания зрителей, бизнес–центр, кафе, ресторан и парковку более, чем на 250 мест.
