Within the church chancel is a 14th-century Purbeck marble figurative floor slab to the memory of a rector of Middleton, died 1349.

All Saints' Church was restored in the 19th century, when the bell turret and south porch were rebuilt, a vestry added to the north, and an organ chamber installed.

The living at the time was a rectory with a residence and 40 acres (0.2 km2) of glebe – land used for the support of the parish priest and church.

The rectory house was noted between 1882 and 1902, but not in 1914, as "beautifully situated with a small park in front and contains a splendid collection of oil and water colour paintings by English, Dutch, Flemish, French and Italian masters".

[6] A Grade II listed thatched two-storey cottage dating to the 17th century is 250 yards (229 m) southeast from the church on a minor road to Henny Street.