Historie výstavby sahá do roku 1956, kdy byly započaty práce na prvním zimním stadionu v sousedství kapucínského kláštera. Stavba byla dokončena v roce 1959. Jednalo se však pouze o vybudování samotné hrací plochy a diváckých ochozů se sociálním zařízením, nicméně k výstavbě původně plánované vstupní budovy už nedošlo. Teprve v roce 1970 došlo k dalšímu rozvoji objektu tím, že v rámci "akce Z" proběhla rekonstrukce stavby a byla modernizována hrací plocha z jednolitého betonu. Projektová dokumentace železobetonové konstrukce stavby pochází z roku 1961 v Krajském projektovém ústavu pro výstavbu měst a vesnic Brno, pobočka Jihlava; odborný projektant Ing. Homolka. V roce 1971 byly vypracovány plány na trafostanici (zodp. projektant Mikeš). V roce 1972 byly vyprojektovány návrhy na zastřešení celého stadionu. Realizace zastřešení proběhla v roce 1977. Vybrána byla ocelová příhradová trubková konstrukce "Gyro" spojená talířovými styčníky. Ještě téhož roku však jeden z talířových styčníků neudržel váhu tří set tunové střechy, která se zřítila s tragickými důsledky. Proto bylo rozhodnuto o lehčím a odlišném typu zastřešení, které bylo nově realizováno od roku 1979, tzn. za pomocí příčných vazníků a montované trubkové konstrukci, a kolaudováno v roce 1980.