A simple building served as the church from the restoration of the monarchy in 1660 until the present church was built in 1861–62 by James Fowler, paid for in part by a grant from the Incorporated Society for Promoting the Enlargement, Building and Repairing of Churches and Chapels. List of the Rectors of Wold Newton, together with their patrons:  In 1989, Wold Newton became part of the Binbrook group of parishes. Wold Newton war memorial is a roadside cross at the north of the village. The memorial was erected by the squire, William Maurice Wright after the First World War. His motivation was probably the death of Cyril Compton Jackson on 22 November 1915, following a distinguished military career, whose father had been rector of the parish between 1875 and 1895, during Wright's childhood and adolescence. It is clear from Wright's diaries that he was close to the Jackson family. At the time of his death, Cyril Jackson had been in the army for 27 years and it was 20 years since his family had left the village and Rectory, following the death of Jackson's father, the Rector. The only person of the four commemorated on the memorial who had lived in the village immediately before going to war, was Charles Smith, who died in 1900 during the Boer War. In October 2009, the war memorial in Wold Newton was used by the constituency MP, Shona McIsaac, as evidence for the poor condition of Britain's war memorials. It was mentioned in the House of Commons and an article subsequently appeared in the "Telegraph". Wold Newton, East Riding of Yorkshire