Arheološka istraživanja na području Vinkovaca pokazala su postojanje starije faze starčevačke kulture neolitika, prije 7000 godina. Tri autohtone kulture, sopotska i vučedolska kultura, te vinkovačka kultura, nastanjivale su šire područje grada od 4000-1600 g. pr. Kr. U starijem željeznom dobu područje grada naselili su Iliri, a u mlađem Kelti koji su se ubrzo stopili s Ilirima.