All Saints consists of a small Norman rubble-built nave with a huge early 15th century ragstone tower and a chancel, taller and narrower than the nave, which was extended in the late 15th century. The church is built on the site of an earlier Saxon church. The first written evidence of All Saints dates from 998 AD when it was bequethed by Leofwine to Bishop Wulfstan of London. Leofwine was the father in law of Lady Godiva. The benefice of the church was later presented to the dean and chapter of St Pauls by Edward the Confessor. No physical evidence of this Saxon church remains.