A church at Kingston sprang up in Saxon times and Egbert, king of Wessex, held his great council at the site in 838.

It is a cruciform church with a central tower and a four-bay nave, with Perpendicular clerestory, choir, north and south aisles, transepts and chapels.

In the following years Kingston was the site of the consecrations of Edmund I in 940, Eadred in 946, Eadwig in 955, Edward the Martyr in 975 and, finally, Ethelred, who was crowned by Bishop Oswald of Worcester in 978.

Outside the south door of the present building are some outlines marked by stones, which are all that remain of the Saxon church and chapel of St Mary.

[3] After the First World War, the choir vestry was built on the north wall and a memorial chapel dedicated to the East Surrey Regiment.

[5] The church contains a 14th-century wall painting of St. Blaise, a 17th-century marble font attributed to Sir Christopher Wren, twelve bells and an 18th-century carillon, the great west window of the 19th century, and the Frobenius organ installed in 1988.

There are embroideries of four of the seven kings crowned in Kingston, made by Jacky Puzey to designs by Sophia Pearson with beading by Beatrice Mayfield of the Royal School of Needlework.

He was bought and brought to England by an English army officer who had been in Senegal, and in 1761 was "presented" as a servant to Sir John Philipps, who lived at Norbiton Place, near Kingston.

These include ones for William Cleave (d 1667), who founded Cleaves Almshouses, John Milner, Her Majesty's Consul General to the Kingdom of Portugal (d. 1712 in Lisbon), Samuel Robinson, Secretary to the Company of Merchant Adventurers (d. 1625),[9][10] and Dr William Evelyn St Lawrence Finny (1864-1952), physician, local politician (Mayor of Kingston seven times) and historian, author of 'All Saints, Kingston upon Thames (1930)'.

[3] Between the south door and the tower is the sculpture of Countess Louisa Theodosia (1767-1821), gracefully seated in meditation, by Sir Francis Chantrey.

While Louisa was buried at Hawkesbury, Gloucestershire, Lord Liverpool's second wife, Mary was interred at All Saints after her death in October 1846.

[13] There are two memorials in the eastern end of the south transept to members of the Scottish Davidson family, merchants and slave owners.

He was a West India merchant with premises at 14 Fenchurch Buildings, London, who owned Tulloch Castle, Ross-shire, inheriting from Henry (d. 1781), his elder brother and business partner.

Sir Philip Medows (1717-1781), was deputy ranger of Richmond Park and husband of Lady Frances Pierrepont, daughter of the Earl of Kingston upon Hull.

The church contains twenty stained glass windows, mostly belonging to the Victorian Gothic Revival period, the earliest dating from 1852.