Zimný štadión v Michalovciach nikdy nebol dokončený, staval sa postupne po etapách. V roku 1972 sa vybudovala ľadová plocha s objektom strojovne a technickým vybavením, o šesť rokov neskôr bol štadión zastrešený a následne bola pracovaná štúdia, ktorá riešila celkovú podobu štadióna. V novembri 2004 mesto vypísalo verejné obstarávanie na dobudovanie a rekonštrukciu zimného štadióna, víťazom súťaže sa stala firma HANT BA, a.s. z Považskej Bystrice. Celá rekonštrukcia štadióna stála viac ako 2,6 milióna eur.
Kapacita štadióna je 2500 miest na sedenie, celková kapacita štadióna je 4000 divákov. Na 1. nadzemnom podlaží štadióna sú umiestnené šatne pre hráčov a zamestnancov s potrebným zázemím. Druhé a tretie nadzemné podlažia sú venované nástupu divákov do hľadiskového priestoru, priestory pre bufet a hygienické zariadenia pre verejnosť. Na štvrtom nadzemnom podlaží tribúny “A”, ktoré je prístupne z hľadiska je vytvorený priestor na státie.