Budova zimního stadionu je situována na Jižním Předměstí uprostřed Štefánikova náměstí. Dominantní objekt sportovní haly na zhruba čtvercovém půdorysu o rozměrech cca 80 x 88 m je kryt plochou zavěšenou střechou. Jde o kombinovaný skelet, tvořený ocelovou konstrukcí vetknutou do železobetonových tribun. Dvě protilehlá průčelí na východní a západní straně jsou členěna vždy jedenácti ocelovými prostorovými deltoidy, které jsou rozepřené železobetonovými tribunami a tvoří svislé konstrukční podpěry (pilíře) pro zavěšení střechy (statická protiváha tahu střešní konstrukce). Zastřešení tvořeno zavěšenou vzájemně předepnutou lanovou konstrukcí se spodními a horními lany, která navazují na vrcholy a boky deltoidů, mezi kterými jsou prostorové příhradové vzpěry. Obě soustavy lan společně podepírají ocelový nosný a pružný deskový střešní plášť, který spočívá na horních lanech a jehož součástí je ocelový příhradový sedlový světlík, který současně ve směru kolmém na lanovou soustavu střechu ztužuje. Nosné deltoidy byly záměrně vyplněny betonovými stěnami a v kombinaci s prosklenými trojúhelnými výplněmi vytvoří charakteristický vnější plášť budovy. Na jižní straně přiléhá po celé šířce stadionu nižší hospodářsko-administrativní trakt s technickým zázemím (trafostanice, strojovna) a kancelářemi; v úrovni patra se nachází restaurace s výhledem na hrací plochu, nad ní VIP boxy pro sponzory a prostory pro rozhodčí.