Stadion na kojem igra HNK "Cibalia" sagrađen je 1966. godine, tako da je u prvoj fazi izgrađeno sjedenje na zapadnoj strani stadiona i sadašnja tribina "B". U sklopu stadiona postojalo je i stajanje istok, sjever i jug.
Stadion je u gotovo neizmjenjenom obliku dočekao 1982. godinu i ulazak u tadašnju Prvu saveznu ligu kada je počela veća rekonstrukcija. Te godine su napravljene istočne tribine, tribine "A" i "C" su prekrivene krovom, a stajanje istok, jug i sjever je betonirano. Sa ovom rekonstrukcijom kapacitet stadiona je iznosio 18.000 gledatelja.
Do 1992. godine stadion je nosio ime Stadion "Mladosti", kada je ime promjenjeno i do danas stadion nosi naziv Stadion HNK "Cibalia" Vinkovci.
Tijekom 2003. godine postavljene su stolice na istočnom i zapadnom dijelu stadiona i to na tribini Istok 3.000 stolica, a na sjedenju Zapad 700 stolica.
U ljeto 2008. godine stadion je "dobio reflektore", postavljena je rasvjeta koja omogućava igranje noćnih utakmica. Također, postavljena je i nova, moderna atletska staza duž čitavog stadiona, te uređen prostor iza sjevernog i južnog gola.
Trenutno je kapacitet stadiona po tribinama izgleda ovako:
- Tribina "A" - 825 mjesta
- Tribina "B" - 450 mjesta (+38 mjesta za novinare)
- Tribina "C" - 825 mjesta
- Loža - 120 mjesta
- Sjedenje Zapad - 700 mjesta
- Tribina Istok - 3.000 mjesta
- Stajanje Istok - 2.000 mjesta
- Stajanje Jug - 1.000 mjesta
- Stajanje Sjever - 1.000 mjesta
Dakle, ukupni današnji kapacitet stadiona iznosi 10.000 mjesta.
