Wold Newton is a village in the North East Lincolnshire district (not to be confused with the village of the same name in the East Riding of Yorkshire). It is 9 miles S of the Port of Grimsby and 23 miles NE of Lincoln. All Hallows is a small church built of squared ironstone with limestone ashlar dressings. It consists of a nave with a S porch and a single bay apsed chancel with a N vestry. It was built in 1862 by James Fowler, reusing some medieval materials. There are three Romanesque capitals in the nave, two are reset and one is loose.

In Wold Newton, Grimkel had 11 bovates of land in 1066 that were held by Walbert from the Bishop of Durham in 1086. There was a church that belonged to this holding. Count Alan was the overlord of two holdings in 1086: one of 3 carucates and a second held by Wimund and assessed at 3 bovates.

The capitals have integral impost blocks, otherwise only found in small-scale work and sometimes in cloister capitals. The reference to Bardney Abbey, 25 miles to the S, is interesting as little else survives but seems inconclusive..