Решение о строительстве Ледового дворца в Пскове было принято в 2009 году. Это стало возможным благодаря инициативе партии «Единая Россия» и Федеральной целевой программе «Развитие физкультуры и спорта в РФ на 2006-2015 годы». В марте 2010 года под председательством заместителя губернатора Геннадия Безлобенко была создана рабочая группа, которая занялась проектированием нового спорткомплекса. График строительства находился под постоянным контролем губернатора Андрея Турчака. Он неоднократно посещал объект, а на стройке была установлена контрольная веб-камера. Ледовый дворец в Пскове стал крупнейшим спортивным сооружением в регионе. Двухэтажное здание дворца на 1479 зрительских мест включает в себя, помимо ледовой площадки, хореографический и тренажерный залы.

Государственное автономное учреждение Псковской области «Спортивная школа «Олимп» было образовано в январе 2012 года, учредителем является Государственный комитет Псковской области по физической культуре и спорту. Основная цель работы учреждения — развитие физической культуры и спорта в Псковской области.