The church sits at the very edge of the Wolds and close to the ruins of the castle, which was the birthplace of Henry IV in 1366. There was a church here as early as 1086, but the present church is the south aisle of a church built about 1363.
The church suffered badly during the Civil War as Oliver Cromwell and fellow parliamentarians laid siege to Bolingbroke Castle in 1643. In 1886 the architect James Fowler was commissioned to restore the building by the Rector, the Reverend Edward Pain, and the north aisle was added in 1889.
The window in the east wall is a fine example of 14th-century work. On either side of the window are two carved heads said to represent King Edward III and Queen Philippa whose son, John of Gaunt, is thought to have built the church.