In 1882, the Revd Frederick Wood Bindley, the new vicar of St. Nicholas began major restoration on the church, prompting questions about the size of the parish church.

In the nineteenth century the population of the original parish increased from just over a thousand to an estimated six thousand, with the development of farming, mining and trading communities to the west of the Great North Road.

A committee was formed to plan the construction of a new church, and William Cochrane, a mining engineer, was appointed as honorary secretary.

The church was designed by the diocesan architect Robert J. Johnson[1] and the press claimed that the people of Gosforth could now boast that they possessed “one of the finest modern churches in the north of England”.

The architectural historian Nikolaus Pevsner described All Saints as "a good, competent example of the large late Victorian ecclesiastical building".