In 1873 All Saints School was founded as a school for Poor Persons, probably with a grant from John Marshall-Paine, who had previously lived at Sayes Court, Addlestone.
In 1911 the school became All Saints' Church.