Od svojich začiatkov sa hokej vo Zvolene hrával na rôznych miestach. Prvé ľadové plochy sa tvorili tam, kde bol dostatočný zdroj vody – pri potokoch, v okolí Hrona. Boli dielom nadšencov tohto športu, všetko sa robilo svojpomocne. Celkovo bolo takto vytvorených viac ako desať rôznych plôch, posledná bola na mieste dnešného zimného štadióna. V rokoch 1960 – 1961 sa predstavitelia mesta rozhodli, že sa vybuduje oficiálna ľadová plocha určená na majstrovské zápasy. Keď už boli zabezpečené financie a spracované projekty, krátko po začiatku stavby prišlo z Prahy rozhodnutie o úsporných opatreniach podpísané prezidentom Novotným. Na jeho základe bola výstavba pozastavená. V polovici šesťdesiatych rokov bolo nariadenie o pozastavení stavby zrušené a bolo to odôvodnené tým, že dostavba si nevyžiada veľa investícií. Od roku 1965 do roku 1969 sa vystavala ľadová plocha, prevádzková budova a strojovňa. Zvolen tak vstúpil do SNHL na otvorenej ploche. Počas ďalších siedmich rokov sa podarilo plochu zastrešiť. V osemdesiatych rokoch sa pristavala druhá ľadová plocha, telocvičňa a ďalšie priestory. Ďalšia rekonštrukcia bola v roku 2001, kedy sa dobudovali reprezentatívne priestory, nad ľadovou plochou sa objavila „kocka“, ktorá bola koncom roka 2009 vymenená za novú. Pred sezónou 2006/07 sa špeciálnymi výstuhami spevnila strecha štadióna. V súčasnosti má Zvolenský štadión kapacitu 7021 miest.