Domesday Book mentions a church in Barlings in 1086 on land owned by Kolsveinn, the lord of Brattleby, Lincolnshire and tenant-in-chief of more than fifty manors in the county. In 1154, when Ralf de Haya, the son of the constable of Lincoln Castle, founded nearby Barlings Abbey (of the Premonstratensian order) he included in the foundation gift the vill and the church of Barlings.