Výstavba proběhne ve dvou etapách. První, která by měla být hotova do listopadu tohoto roku, bude spočívat ve vybudování parkoviště mezi stadionem a zdí katolického gymnázia. Tato stavba si vyžádá na 6,5 milionu korun, přičemž tři miliony věnuje ministerstvo pro místní rozvoj.
Druhá etapa se uskuteční na začátku příštího roku. Během ní se v zadní části stadionu vybuduje parkoviště pro zhruba sedmdesát aut, za nímž bude i obratiště pro autobusy hostujících týmů.
Dohromady bude stavba stát asi 11,5 milionu korun, přičemž je v této částce zahrnuta i rekonstrukce inženýrských sítí. Během první etapy, při níž se vybuduje i křižovatka umožňující bezpečný vjezd autobusů a automobilů do areálu parkoviště, bude potřeba odstranit části zdiva jak v blízkosti zdí gymnázia, tak i zídky před stadionem. Tyto stavební práce však nijak nezasáhnou do chodu zimního stadionu.