Trebišovský zimný štadión má presne tridsať rokov. Oficiálne bol otvorený 12. novembra 1994. Za ten čas videli diváci na ňom viacero zaujímavých zápasov a odohral sa tu aj Zápas hviezd slovenskej extraligy. Bolo to tak v roku 1997 a na Dolnom Zemplíne si vtedy zahrali takí hráči ako – Michal Handzuš, Ľubomír Višňovský či Marián Hossa, ktorí sa neskôr stali hviezdami NHL. Višňovský s Handzušom sa stali v roku 2002 majstrami sveta.
Výstavba zimného štadióna v Trebišove začala v roku 1987. Umelá ľadová plocha, prevádzková budova, trafostanica a inžinierske siete sa realizovali v akcii s finančným nákladom 17 237 000 vtedajších slovenských korún. Celý uvedený súbor bol odovzdaný do užívania v decembri 1991 za účinnej pomoci zhotoviteľov Agrostav Trebišov, SLOVŠPORT Trebišov a ČKD Praha. Pri hľadaní optimálneho riešenia zastrešenia a mnohých konzultáciách sa ako najvhodnejší javil návrh Hutného projektu Praha. Stavebnú časť projektu dopracovala firma KOMI. V tejto časti sú riešené všetky priestory vyžadujúce prevádzku objektu tohto typu - sociálne zariadenia, šatne, bufet, priestory pre verejnosť, skladovacie a iné prevádzkové priestory. Celkový náklad na prestrešenie predstavoval sumu 63 milióna vtedajších slovenských korún. S výstavbou zastrešenia zimného štadióna Trebišov sa začalo v júni 1993. Aj napriek sklzu v odovzdaní spodnej stavby predchádzajúcim dodávateľom, projektovým a finančným ťažkostiam sa firme podarilo skrátiť zmluvne dohodnutý termín odovzdania o dva mesiace.
Fotografie zo stavby štadióna (foto: archív Ladislav Telepovský)
Aj napriek tomu, že objekt bol projektovaný ako zimný štadión, je možné vybudované zariadenie využívať ako viacúčelové s celoročnou prevádzkou tak pre športové, kultúrne, výstavné a iné podujatia. Kapacita štadióna je 3200 sediacich divákov. V rámci slávnostného otvorenia 12.novembra 1994 sa konal detský karneval na ľade, vystúpenie krasokorčuliarov z Košíc a Prešova, príhovory pozvaných hostí a primátora mesta Trebišov. Vyvrcholením otvorenia zimného štadióna bolo exhibičné hokejové stretnutie HC VSŽ Košice – HC MEZ VTJ Michalovce. V drese Košíc nastúpil súčasný asistent trénera HK Dukla INGEMA Michalovce Daniel Sedlák a v drese Michaloviec bývalý tréner HK 2016 Trebišov Richard Šechný.