It is a Grade II* listed church and has been described by Historic England as "a fine example of mid-Victorian church-building by an important architect of the Gothic Revival" (Samuel Sanders Teulon).

The parish of Benhilton was created on 15 September 1863, and the foundation stone of the Grade II* listed church, designed by Samuel Teulon in the Gothic Revival style, was laid in the same year.

The church was conceived as an amenity for an estate of upper class Victorian housing which Alcock was developing on the land to the east.

The church of All Saints, erected in 1865, at a cost, including site, house, schools and endowment, of £24,000, is of flint, in the Early Decorated style, and has a tower containing a clock and 8 bells: the stained east window is a memorial to Thomas Alcock esq.

It is brick built with flint facing externally, natural stone dressings with trussed timber roof covered with plain clay tiles.

[7] Historic England (formerly English Heritage) describes the church as "a fine example of mid-Victorian church-building by an important architect of the Gothic Revival.

The aisles have lean-to roofs and above these, sandwiched in a narrow band below the eaves of the nave, is a clerestory with circular windows with alternating triskele and mouchette-and-quatrefoil infilling.

[8] The southern chapel and northern vestry/organ chamber lie under their own gables and have florid three-light fenestration similar to that in the aisles.

An unusual feature of the exterior walls is the widespread traces of former putlog holes, no doubt used for the scaffolding during the construction of the building.

[10] At the south western corner of the church is a memorial to men of the parish who died during the First World War.

The All Saints Benhilton Society of Change Ringers was formed in 1896 and regular practice and service ringing has been carried out since then, except for a brief interlude during the Second World War.