The present rectory is a fine Georgian building which was formerly a mill house. The parish of King's Cliffe is part of the benefice of King's Cliffe, Bulwick and Blatherwycke, Collyweston, Easton on the Hill and Laxton.
The tower is the earliest part of the church, built in the first half of the 12th century.
The broach spire was added in the 13th century and the rest of the church dates mainly from the 15th century.
There may have been an earlier Saxon church on this site, round headed windows can be observed in the north and south walls of the tower with their Saxon style centre shafts and capitals. Similar windows have been blocked in the east and west walls.
The west window can be seen from the nave high over the west chancel arch. Also note the Barnack stone quoins on the exposed northeast corner of the tower adjacent to the little outside door.