Ледовый Дворец был реконструирован из хоккейного корта, который был пущен в эксплуатацию в 1967 году.
На сегодняшний день Ледовый Дворец является самой крупной крытой ледовой площадкой на Кольском полуострове. В зале Ледового Дворца расположено 2052 посадочных места, из них 1110 мест находится на Западной трибуне, 773 места — на Восточной трибуне и 169 мест — на балконе.