The church has a very squat W tower which rises no higher than the nave. The lower stage has long and short work, indicative of an 11thc. date, but the upper stage has two round-headed 12thc. openings (blocked) on the N side, and probably had similar openings to W and S originally. The nave has tall, narrow proportions and is probably also of 11thc. date. It has a N aisle (c.1300), with a vestry on its N side, and there is a two-bay chancel.

Sullington was mentioned in 1086, but no church. It was owned by Earl Roger of Shrewsbury and tenanted by Robert son of Theobald.

The church was restored by Lacy W. Ridge in 1873 (Horsham Express, 18 November 1873, 2).

The doorway was probably restored in 1873. If it is an accurate replica of the original doorway, it must have been inserted into the earlier tower in the early 12thc.