Consecration date 1412. The square brick built West Tower was built 1669 by Matthew Halcott according to date-stone, partly rendered flint with stone and clunch dressings, slate and lead  roofs. Aisled nave of four bays and chancel.
West Tower of three storeys with buttresses to west and eastern end of north and south faces. Stone quoins and platbands. Three-light Y-traceried west window and two-light Y-traceried bell openings. Crenellated parapet with obelisk pinnacled at angles. Perpendicular aisle windows  of three-lights with crossed heads to lateral lights in the distinctive manner of a church of St. Nicolas, Kings Lynn. Three-light Y-traceried window on west wall of nave, now obscured by tower. Y-traceried fenestration in chancel, probably post-Medieval. No clear storey.
Nave arcades with narrow lozenge shaped piers with single faceted shaft supporting inner orders of arches with  outer orders dying into piers. One octagonal pier assembly a survival from an earlier church. Wave moulded and hollow chamfered arches with hood-moulds on bearded head label stops. 15th Century hexagonal pulpit supported on single shaft. Blind traceried panels with carved spandels and an 18th Century stair with turned balusters and fluted newels.  Aisle roofs with  some original arch braced principal rafters.
Unusual rood screen, showing twenty-two painted images of saints (red and green), dated 1536.Very fine 14th Century chest with blind tracery. 17th Century communion railings. Pair of Medieval misericord seats, box pews. Fragments of Medieval glass in easternmost north aisle window. Poor box beside entrance, probably 17th Century. Late Medieval octagonal Font. The Register dates from the year 1550.

Former chapel and Hermitage converted into Farmhouse, now dwelling.
Early 14th Century with important 17th Century additions. Flint with stone and clunch dressings to Medieval part. Timber frame mainly replaced with brick and a flint and brick gable-end to early 17th Century side extension. Brick late 17th Century service and stair rear extension.  Later brick lean-to. Black pantiled roofs. Two storeys with attics. Flint gable wall with former large arched east window. Angle buttresses with niches with trefoils heads. 17th Century gable with pair of blocker windows, tumbling in, moulded brick gable corbels and inserted stack.
South facade with six 19th Century 3-light casement windows. Arched central window with Y-tracery. 14th Century front door with busily moulded arch of filetted rolls and undercut hollow rolls on to a plain-chamfered jamb. Two 18th Century dormers with moulded pediments and metal casements with leaded glazing. 17th Century west gable-end with two unblocked fragmentary ovolo-moulded two-light mullion windows. Two later 17th Century extensions with curvilinear gables and windows (mainly blocked). with moulded brick eared architraves. Semicircular headed doorway with projecting imposts and key.

Interior. Two crown post trusses over former chapel, one octagonal with moulded capital and base and four-way bracing. Corresponding tie cambered and hollow chamfered with former notched arch braces and wall posts. Roll-moulded wall plate, four queen post trusses (2 survive) to early 17th century extension. One 16th Century bridging joist with broad chamfers and broach stops. 17th Century beams with barred and ogee stops. Part of jettied timber frame survives on north-side. Very fine staircase with tapered baluster and newel stops. Stone dressed western fireplaces. Surviving inventory of Matthew Halcott.
The Priory was used a s a house of rest for pilgrims on the road to the shrine at Walsingham, the next place of rest being at Fakenham; it may well be that Henry VIII rested here when he made his pilgrimage to Walsingham in the early part of his reign.

Archaeology: (Site No.A21) For many years the site of the Priory was believed to be the site of a Priory. There is a possibility a hermitage stood here that was occupied by Thomas Canon. More probably it is the site of the Manorial Chapel, part of the Nethered Hall Manor. Pieces of Kempstone Church were built into the Chapel in recent years. In 1979, during construction of a house inside the moat area Roman pottery was found. Later during the erection of a porch to the same house a 15th Century jug was revealed which is presently on loan to Norwich Museum. The house known as Priory Barn, built on the edge of he moat, was originally in use as a tannery. Many skeletons of oxen were found beneath the house floor.