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