The Church at Woodnewton lies at the west end of the village on slightly higher ground than the surrounding road. Constructed mainly of limestone it consists of a Chancel, South Transept, Nave, West Tower and a South Porch. The structure dates back to the 13th Century but has two possibly earlier features. One of these is said to indicate an very early church on the site, possibly Anglo Saxon (a triangular window arch). The arch between the central area and the South Transept is said to be c 1100.
Whatever the original construction of the building from the building from Norman times, it was extensively re-built in the 13th Century. References to the property suggest that first the chancel was extended eastwards. By the middle of the century the South Transept and the South Aisle were re-built and by the 17th Century the North Transept arch had been blocked and the transept demolished. The church is interesting and unusual in shape, but with many any early features including early 13th century windows.
Woodnewton Church at the time of Henry 1 was made part of the endowment of the prebend of Nassington. In 1845 the prebend was dissolved and it later was connected to Apithorpe.
Not all of the registers survive.