St Peter's is on the main street in the hamlet of Stainby. It is situated 2 miles west from the A1 road, 1.5 miles east from the Viking Way and the Leicestershire border, and 8 miles south from Grantham.Stainby is recorded in the 1086 Domesday Book as "Stigandebi"

St Peter's is part of the Colsterworth Group of Churches and is currently in vacancy.