Coleby is a village in the North Kesteven district of Lincolnshire, 12 miles NE of Newark-on-Trent and 6.5 miles S of Lincoln. The church, in the village centre, consists of a W tower, a nave with a N arcade and a chancel,. The tower is 11thc in origin, with a battlented upper storey and a spire of the 15thc. The nave is 12thc as is the N arcade. The chancel was restored in 1864 by F. C. Penrose. Romanesque sculpture is found on the S doorway, the N arcade and the font.