All Saints' Church is a Perpendicular Gothic church of the late 14th century, sitting on the bank of the River Medway beside the Archbishop's Palace. Its scale is extraordinary for a parish church — the building is 60 metres long with a broad nave, side aisles, and a substantial tower that is visible from much of the town. The interior contains a notable collection of medieval monuments and brasses, including the tomb of the founder John de Pulteney.
The riverside setting is the church's greatest asset as a visitor destination — the combination of the church, the adjacent palace, and the Chillington Manor gallery beside it, with the Medway in front, gives one of the most coherent medieval townscapes in the South East. The church is generally open for visitors during the day and is still in active use as a parish church.