The church is a cruciform structure with both north and south porches. There was a huge fire in Kings Cliffe somewhere between the years 1450 and 1480, and there is a theory that the village may have been rebuilt after this fire to the north of the church. If that was the case then the north porch may have been added at that time.
The oldest part of this church is the tower which, according to the history leaflet available in the church, dates from the first part of the 12th Century. The spire was added in the 13th Century, with the rest of the church mainly dating from the 15th Century. It is thought that there may have been an older Saxon church on this site.
The north porch appears to have been rebuilt in the 17th century, a plaque over the porch, now badly daded, reads 1663, with the initials LT : TR, who may have been the churchwardens at the time.
A look at the south porch shows that there is an indentation to the right hand side of the porch where a brass figure kneeling in prayer was once affixed to the wall. 'WR' carved their initials in to the south porch in 1701, showing that vandalism was a problem in the early 18th century, as it is today. See Peterborough Churchcrawler for further information.