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

Государственное автономное учреждение дополнительного образования Псковской области «Спортивная школа «Олимп» (ГАУ ДО ПО «СШ «Олимп») было образовано в декабре 2011 года. Учредителем ГАУ ДО ПО «СШ «Олимп» является субъект Российской Федерации – Псковская область. Функции и полномочия учредителя ГАУ ДО ПО «СШ «Олимп» от имени Псковской области осуществляет Комитет по спорту Псковской области. ГАУ ДО ПО «СШ «Олимп» осуществляет свою деятельность в соответствии с предметом и целями деятельности, установленными законодательством Российской Федерации, Псковской области и Уставом, путем реализации дополнительных общеобразовательных программ в области физической культуры и спорта.