A Church at Caenby is mentioned in Domesday, apparently belonging to the Bishop of Lincoln's Berewick, and seems to have been a Proprietary Church. The advowson of St. Nicholas's Church was granted to Barlings Abbey by William Lomgspe in the 13th century and the grant later confirmed by his widow Matilda. The medieval church had a chancel, nave and tower surviving in 1752, but was rebuilt in 1795 or shortly before, and remodelled in 1869 with Gothic detailing. Much of the reused medieval masonry remains, and there is a good 13th century grave slab to the east of the church. A drawing by Nattes shows the rebuilt late 18th century church as a small two-cell structure with a bellcote and 18th century details. The church was declared redundant in 1975 and is now used as a store. {1}{2} A parish church which is now disused. It is of medieval masonry but all the fenestration dates from the 19th century restoration. {3}