В двухэтажном здании спорткомплекса разместились ледовая арена (56 м х 28 м) с трибунами на 750 зрительских мест, залы для занятий хореографией и индивидуальной силовой подготовкой, административно-бытовые помещения.
В настоящее время практически все работы на строительной площадке завершены. До конца года в регионе планируют получить необходимые документы на ввод спортивного объекта в эксплуатацию, после чего можно будет устроить настоящий спортивный праздник для жителей Невинномысска по случаю открытия современной ледовой арены.
Церемония закладки первого камня в фундамент Ледового дворца состоялась 1 марта 2011 года. Общая стоимость спортивного строительства составляет более 300 млн рублей. Часть средств на возведение на строительство поступило из федерального бюджета в рамках реализации Федеральной целевой программы «Развитие физической культуры и спорта в Российской Федерации на 2006–2015 годы».