All Saints is an imposing church, one of the largest of the 19th century Gothic revival, being built in the thirteenth century French gothic style, constructed using Sussex sandstone, the whole designed by John Loughborough Pearson. The interior is also of Sussex stone in the grandest medieval style, and the great roof is constructed of Sussex oak, tiled above. Construction began in 1889, the church being built, opened and consecrated in stages: the nave and side aisles, forming the core of the present building were opened in 1891; the eastern end was not finished until 1901. An incomplete tower on the south western corner, and an adjacent narthex, were provided in 1924 though the tower has never been finished. The narthex at the western end leads through to a very wide nave with aisles and tall arcades on both sides and a chancel with side chapel, called the Spirit Chapel.
One of the most significant elements of the interior of the church is the dominating stone reredos. In the centre is a life sized figure of Christ crucified with angels crowning his head. The east end of the church was described by the architect Harry Stuart Goodhart-Rendel as nearly perfect as can be.
Interesting internal fixtures include: oak choir stalls and 12 Clergy stalls with canopies carved with notable saints; a fine stone half octagonal pulpit; and the red marble seven sided font, with a 3.8 meter high carved wooden oak font cover. All Saints is rich in beautiful late Victorian glass windows, all of which were designed by Clement Bell ensuring they form a coherent whole. The great West window was designed to throw the light of the evening sun into the sanctuary, and was donated in memory of King Edward VII who worshipped here on occasion.
A noted feature of All Saints is the great pipe organ (one of the finest in an English parish church) built by William Hill & Son, London, with 3 three keyboards and pedals, 48 speaking stops, and 3000 pipes. It is encased in a double fronted gothic organ case of magnificent proportions.
