All Saints', as a Parish theoretically began in 1862 but not until 1867 in practice.  It's creation was led to by the influx of refugees from Taranaki who were escaping the Maori Wars (over 1000 women, children and old folk arrived in the early 1860's).
To begin with, the services were conducted at the Old Fellow's Hall in Rutherford Street.
In November 1867 the Parish of All Saints was put in the charge of the Rev. R. J. Thorpe and 12 months later the church was erected.
It was built by John Scott at a cost of 931pounds and 7 shillimgs.
All Saints was consecrated on 11th November, 1868.
It was soon to be enlarged in 1884 and then gain the addition of a tower in 1889. 
Originally erected as a wooden structure, fifteen feet shorter than it is presently, it had it's 70' tower added 14 years later. It was roughcast in 1953.
 
Unlike the usual Gothic designs favoured by Bishop Hobhouse, Bishop Suter followed Florentine design for the building of this church which was the product of the art of William Beatson.

It is a church noted for producing many men and women for the Mission Fields and breeding many more who ended up in church ministry.

It has been designated a Grade B rating with the Historic Places Trust.
This postcard was sent in 1908.