The church is constructed variously of coursed and rubble stonework and plain tiled roofs to the nave and chancel.
The 15th-century west tower is in three stages on a plinth with a battlemented parapet above a moulded string with gargoyles.
A taller stair turret, also with battlements and gargoyles, is attached to the south-east corner.
The second stage contains single light windows with trefoiled heads on the three outward facing sides.
Attached to the south side of the tower is a 19th-century or more recent rubble-built vestry with a lean-to roof.
The 13th-century chancel east window is formed of three separate lights with the centre taller than the sides.
[1] Internally, the nave is separated from the south aisle with a three-bay arcade of 13th-century pointed arches on rectangular piers.
The northern one is late 15th or early 16th century with linenfold moulding to the lower part.
The southern screen is 15th century with seven cinquefoiled headed lights and stalls below with three carved misericords.
The north window of the chancel contains grisaille glass and the east window of the north chapel (or "St Leger Chapel") contains stained glass in memory of the St Leger family,[1] long lords of the manor of Ulcombe The church contains memorials or monumental brasses to Sir William Maydeston (d 1419), Ralph I St Leger (d 1470) and his wife Anne, Sir Francis Clerke (d. 1685, MP for Rochester), Francis Clerke (d. 1691, also MP for Rochester), William Belcher (d. 1709), Samuel Belcher (d. 1760), members of the Belcher family (d. between 1739 and 1819), Marquess of Ormonde (d. 1820) and Lady Sarah Wandesforde (d. 1838).