The first written reference to village comes from 1135 - Paztuh, other from 1273 - Pasztoh.
First known territorial lords were count Lampert of Hont dynasty with his wife, daughter of the king Béla I and sister of the king Ladislaus I. The church was probably built in the 12th century, it used to belong to group of manorial churches. Probably at the end of the 15th century it was rebuilt in Gothic style. At the beginning of the 17th century and in the 18th century it was reconstructed in Baroque style. Further reconstructions in the 19th and 20th century were mostly related to adaptations to reformed liturgy.
Romanesque stage is characterized by remains of matroneum, fragmentarily preserved north-western corner foot of northern vault and fronts of arches protruding from outside walls - three arches (central - wider, lateral are narrower) in width of nave next to western wall. Three bricked Romanesque windows are indicated in exterior on southern side. Probing research of monument for confirmation of extent of preservation of Romanesque substance wasn’t realized.