St Peter and St Paul Church is the parish church of the town of Caistor in Lincolnshire, England. It is dedicated to Saint Peter and Paul the Apostle and is a Grade I listed building. It is located on Church Street and to the west of the town centre. The tower is a prominent landmark in the town.
The site of the church has been occupied since the 7th century and the present church dates back to around the 11th century. The church was given a Grade I listing by Historic England in 1966.
The church serves as a local landmark and place of worship and community gatherings.
The church houses, in a glass case, a whip 6 feet long with a lash of 7 ft 1 in, attached to which is a purse which previously contained 30 silver coins (one penny of Edward I remains), and three pieces of wych elm wood (originally four). This was used in a ceremony on each Palm Sunday until 1846, in connection with a tenancy agreement for a property in Broughton.