The first written record of the municipality dates to 1327 when Charles I of Hungary in his donation agreement confirmed ownership of Pavlovce in favor of Peter called Túz.
In the 17th century, reformation movement was spreading through Kingdom of Hungary, anti-Turkish and anti-Habsburg wars took place negatively affecting local population with camping armies and heavy taxes [REF].