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