Walesby is a village in the Lincolnshire Wolds, in the West Lindsey district. It is 2½ miles NE of Market Rasen, and 18 miles NE of Lincoln. The church is serenely set atop the wolds, in open countryside a quarter of a mile east of the village centre. Access is by mens of a track from the village, and by 1930 the church had fallen into disrepar. A new parish church, dedicated to St Mary, was built in 1914, but All Saints was restored and is now maintained by the Friends of the Old Church, a trust founded in 1980. It is popular among walkers, and is known as the Ramblers' Church. It has a 13thc. W tower and chancel; the N arcade is 12thc, the side aisles of the nave are of c.1300 and the clerestory is Perpendicular. It was restored in 1931.

In 1066 1 carucate of land in WQakesby and Otby was held by Grimbald. This was held by Geoffrey from Ivo Taillebois in 1066. Another carucate in Walesby was held by Iolfr in 1066 and by Baldwin from Rayner de Brimeux in 1086. A third carucate was sokeland of Roger de Poitou's manor of Tealby in 1086.