První písemná zmínka o obci pochází ze středověku. Ve své současné podobě byla pravděpodobně vybudována po stažení Turků na přelomu 17. a 18. století. Stejně jako řada dalších obcí v regionu Sremu (nebo Vojvodiny) má i Tovarnik síť pravoúhlých ulic. Za druhé světové války, resp. v jejím závěru bylo město místem těžkých bojů. Nacházelo se nedaleko od tzv. sremské fronty. Bojovalo se zde znovu i v 90. letech 20. století.