The first reference to a church on this site is to the “Ecclesia de Stainingehage” in 1189. The unusual location “Staining” probably derives from a family living at Staines who held land in this area.