The St Peter and St Paul is a Grade I listed parish church in Newport Pagnell, Buckinghamshire, England. The building is mainly medieval with many subsequent changes. The church was Grade I listed on 24 October 1950.
Sometime in the mid-1100s, Fulk Paynel (the Norman lord of the town) granted the church (then called the Church of Saint Mary) to the priory of Tickford. "The prior undertook to provide a dwelling-house for the vicar and a deacon to assist him, besides maintaining him at the table of the priory, paying him a yearly stipend of 20 shillings and allowing him a certain proportion of the offerings of parishioners".
The church is mainly medieval (14th Century) with a mid 16th century ashlar faced west tower; it was restored in the early 19th century, when battlements and pinnacles were added to the tower. The south doorway and porch date from .
The chancel measures internally and the north vestries, organ chamber and nave is . "The east wall of the nave, which is thick, probably incorporates the remains of the central tower of an early cruciform church, but all other parts of the structure were entirely rebuilt in the middle of the 14th century".
The rood screen (or chancel screen) dates from 1875.
The Benefice of Newport Pagnell with Lathbury and Moulsoe is a group of four Church of England churches.