Его задумали еще в 2008 году.
На портале госзакупок Национального центра маркетинга обнаружился тендер на снос недостроенного ледового дворца в Полоцке. Эта история тянется уже 15 лет.
Тендер называется так: «Выбор подрядной организации на выполнение работ по сносу незавершённого строительством объекта "Строительство дворца игровых видов спорта в микрорайоне "Аэропорт" в г. Полоцке"».
На снос объекта планируется выделить из бюджета 471.411 рублей и 2 копейки (примерно 146 тысяч долларов).
Еще в 2008 году сообщалось, что за счет республиканского, областного и городского бюджетов в Полоцке в микрорайоне «Аэропорт» планируется построить Дворец игровых видов спорта. Объект, который получил название «Полоцк-Арена», предполагал строительство арены на 5 тысяч зрителей, отдельные учебно-тренировочные залы c раздевальными для мини-футбола и гандбола, волейбола и баскетбола, силовой подготовки и аэробики. Кроме этого, были предусмотрены зал для художественной гимнастики на 2 ковра, тренажерный зал и лечебно-восстановительный центр с сауной. А также гостиница на 60 мест, кафе на 100 мест, два тренировочных футбольных поля и множество других сооружений и объектов.
Строительство объекта началось, но так и не было завершено. В 2013 году объект попал в Государственную инвестиционную программу.