Park na Trgu bana Josipa Šokčevića, središnjem vinkovačkom trgu, nastao je krajem 18. stoljeća, kada dotadašnji vojnograničarski ”Paradierplatz” dobiva obilježja francuskog baroknog perivoja. Tijekom vremena ovaj je prostor doživio promjene od kojih je posljednja bila 1987. godine, kada je obavljena rekonstrukcija parka s proširenjem pješačkih staza, redukcijom male dijagonale i staza oko fontane. Park je 1999. godine Skupština Vukovarsko-srijemske županije zaštitila Odlukom o proglašenju spomenika parkovne strukture, a površine je 8320 kvadratnih metara. Rekonstrukcija parka obuhvaća očuvanje utvrđenih vrijednosti, odnosno povijesne matrice šetnice, te pravocrtne drvoredne sadnje koja naglašava rubove i smjerove šetnica, uklanjanje postojećih parkovnih sadržaja koja se ni stilski ni funkcionalno ne uklapaju u parkovne prostore, uklanjanje bolesnih i oštećenih stabala, sanacija platane pokraj Muzeja, uklanjanje stabala sađenih preblizu objektima, ovalno proširenje pješačke površine ispred crkve, ugrađivanjem novih klupa, nova sadnja usklađuje se sa zaštićenim drvećem. “Početkom obnove spomenika Svetog Trojstva najavlili smo i početak obnove Gradskog parka, a koji želimo u narednih nekoliko godina u potpunosti obnoviti. Taj spomenik centralna je točka i duša parka oko kojega su se okupljale i okupljaju brojni naraštaji Vinkovčana”, rekao je vinkovački gradonačelnik Ivan Bosančić. Dodao je kako je u pripremi za sljedeći građevinsku sezonu, odnosno rano proljeće i kasnu zimu, a sve zavisi kako budu dozvoljavali vremenski uvjeti sanacija samih staza u praku. “S obzirom na to da smo postavili novi spomenik banu Josipu Šokčeviću, kao i to da su pri kraju radovi na uređenju spomenika Svetog Trojstva, te kada uredimo i fontanu, odnosno moramo je sanirati jer pojavile su se određene pukotine nadamo se da će park zasjati u novom još ljepšem i boljem svjetlu. U dogovoru sa stručnjacima iz Hrvatskih šuma krenut ćemo i u obnovu drveća, odnosno zamijenili bi bolesna stabla i dali jednu ljepšu i ugodniju vizuru samom centru grada, jer znamo da dugo godina nije ulagano u sam park i vjerujemo da će njegovo uređenje građani prihvatiti na opće zadovoljstvo.”, rekao je Bosančić. Sanacija pješačkih staza, postavljanje novih klupa, sanacija fontane, postavljenje nove rasvjete, a radit će se i projekt navodnjavanja prema riječima Dalibora Šandrka, pročelnika Upravnog odjela gospodrenja i uređenja grada stajati će, a riječ je o okvirnoj procjeni oko 1 milijun i 800 tisuća kuna, jer se ne može govoriti o točnom iznosu, s obzirom na to da se radi na prikupljanju ponuda, kako za rasvjetu i klupe, tako i za projekt navodnjavanja. “Rekonstrukcija samih staza iznosit će oko 1 milijun i 100 tisuća kuna, same fontane oko 650 tisuća i rasvjete oko 40 tisuća kuna, ali sve je još u ponudama i moramo utvrditi konačne cijene.”, rekao nam je Šandrk. Idejno rješenje rekonstrukcije parka radila je krajobrazna arhitektica iz Zagreba koja je izradila analize i valorizacije biljnog materijala te idejne i dijelom glavne projekte za različite cjelina unutar prostora.