Павловци село коме се и данас на ливадама може видети бројна стока на испаши, су у историјским изворима поменути 1315. године, а 1702. године, су се налазили у поседу кнеза Ливија Одескалкија.
Најмање румско село са око 400 становника преживело је велико страдање у Другом светском рату, када су га окупатори готово уништили, спаливши тад и сеоски православни Храм изграђен 1797. године.
Данас, пре свега захваљујући, језеру Кудош, или како Румљани воле да кажу Павловачком језеру, Павловци су постали атрактивна туристичка локација. Због разноврсне флоре ово језеро је богато рибом и због је током целе године прави мамац за све љубитеље спортског риболова. Да су Павловци оаза мира у срцу Срема, схватио је и најбољи српски спортиста XXI века Новак Ђоковић, чија се викендица налази тик уз Павловачко језеро.