Searby is mentioned in the Domesday Book as "Seurebi", in the Lindsey Hundred, and the Wapentake of Yarborough. It comprised 23 households, 4 villagers, 2 smallholders and 15 freemen, with 5 ploughlands, a meadow of 80 acres (0.32 km2), a mill, and a church. In 1066 the Lord of the Manor was Rolf son of Skjaldvor. After 1086 Lordship transferred to Durand Malet, who also became Tenant-in-chief.[1][2]
In 1872 White's Directory stated that the parish church was "of white brick, with stone dressings, in the Gothic style... with a tower containing five bells and a clock. The latter and two of the bells are the gift of the vicar." New "open oak benches" costing £60, and carved with emblems of the twelve apostles and the twelve tribes of Israel, were added to the church in 1858. The church at the time seated 100. The Dean and Chapter of Lincoln were the appropriators of the rectory and patrons of the living (incumbency). A vicarage was built in 1847 for £800. The parish National School was built in 1855 for £170 on the site of the previous vicarage; it was attended by 80 children. Professions and traders resident at Searby in 1872 were the parish vicar, a schoolmistress, the curate of [All Saints' Church] Grasby (1 mile to the southeast), a tailor, a bricklayer, a wheelwright, a blacksmith, a cow keeper, and three farmers.[4]