The present church, built to serve the Victorian suburb of Roffey—part of the ancient market town of Horsham—replaced a schoolroom in which religious services had been held since 1856.

Arthur Blomfield's Early English-style church, built of locally quarried sandstone and funded by a widow as a memorial to her late husband, was completed in 1878 and was allocated a parish immediately.

[4] The area around the village of Roffey, which had been common land until enclosure in 1812–13, began to develop in the 1820s after the road from Horsham to Crawley was turnpiked.

[5] In 1856, an iron school was erected on Roffey Street, and this building almost immediately became the village's first church when it was licensed as a 90-capacity place of worship.

[10] Consideration was soon given to building a permanent church to serve the continuously growing population; and in 1870 Mrs A. Gertrude Martyn, widow of Cecil Martyn from nearby Roffey Lodge, donated money and land for the construction of a church in memory of her late husband.

[11] Building work was complete by 1 November 1878 (All Saints Day), and the church was consecrated by the Bishop of Chichester Richard Durnford.

[12][13] Roffey continued to thrive: in 1878, the suburb was described as "growing, populous, but very poor", and by the end of the 19th century a workhouse, working men's club, reading room, larger school and a parade of shops were all built.

[20] All Saints Church is a small Early English Gothic Revival-style building[21] with a "surprisingly large" tower.

[12] The plan consists of a 31⁄2-bay nave with an aisle on the north side only, a chancel of a further two bays (and at a lower level), and a tower, vestry and porch—all grouped close to each other.

[12] All Saints Church was listed at Grade II by English Heritage on 11 November 2002;[12] this defines it as a "nationally important" building of "special interest".

[7] As well as regular Anglican services, All Saints Church served for many years as a Mass Centre for local Roman Catholics.