Walton-on-Thames is a market town on the S bank of the Thames, in the Elmbridge borough of the county. The church is flint with stone dressings, brick north aisle, buttresses and tower parapet, and a rendered chancel with plain tiled roofs. There is a tower to the west, a nave with aisles and a south porch, a chancel to the east with a vestry to the north east. The oldest part of the fabric is the 12thc N arcade. The chancel is 14thc as is the S arcade. The tower was repaired and the buttresses rebuilt in the 19thc. The N arcade is the only feature recorded here.

In the time of Edward the Confessor, Hearding held Walton Manor, and it was assessed at 6 hides. After the Conquest it was held in demesne by Richard de Tonbridge, lord of Clare, the son of Gilbert, Count of Brionne, when it was assessed at 3 hides with a church, a mill and a fishery. The overlordship continued with the Clares until 1314 when Gilbert de Clare died without a male heir. Undertenants appeared at the beginning of the 13thc in the person of Geoffrey de Cruce.

A second manor of a similar size was held before the Conquest by Azur from Edward of Salisbury. No church is recorded for this manor, but it had a mill, 40 acres of meadow and enough woodland for 50 pigs. It passed as part of the dowry of his daughter Maud to Humphrey de Bohun, Humphrey son of Humphrey and Maud married Margery eldest daughter of Miles Earl of Hereford. His grandson Henry was created Earl of Hereford in 1199, and this manor remained in the tenure of the Bohuns, Earls of Hereford until 1373, when Humphrey de Bohun, Earl of Hereford and Essex, died.

The church was on Richard de Tonbridge's manor, later named Walton Leigh after a later tenant, and the advowson remained with the Lord of the manor.

Nairn and Pevsner call the arcade Late Norman, presumably on the basis of the waterholding bases and pointed arcade arches, while VCH prefers a date of c.1160, taking the view that the arches were replaced when the chancel arch and S arcade were built, which they date to c.1330.