First founded in 1862, the current building designed by Benjamin Backhouse was completed in 1869, making it the oldest Anglican church in Brisbane.

The original church, a rubble structure, was designed by noted architect Benjamin Backhouse in 1861 and opened on 23 February 1862 by Bishop Tufnell.

[1][2] As the congregation grew in number, the initial Wickham Terrace church became too small and it was decided to extend the building and raise the roof by increasing the height of the existing walls.

Architect Richard George Suter, churchwarden, Cambridge graduate and proponent of the Gothic style which dominated Anglican church architecture in Australia, designed the alterations which were carried out in 1869.

The Governor of Queensland, Samuel Blackall, laid the foundation stone, a time capsule was deposited and Bishop Tufnell named the church "All Saints".

The church was constructed by George Ely, stonemason of Spring Hill, and was completed at a cost of £1,864, excluding architect's fees.

The organ loft with circular cast-iron stair, are later additions and are located at the western end of the church.

The original shingle roof has been replaced a number of times, currently with ribbed metal sheeting.

In 1993, a new church hall and office complex fronting Ann Street were constructed and a substantial section of the stone wall along Wickham Terrace was demolished.

[1] This single-storeyed stone church sits on a raised triangular site at the junction of Ann Street and Wickham Terrace, Brisbane.

[1] Its style is nineteenth century Gothic Revival, with buttressed walls of rough faced rubble, porphyry and sandstone, and a metal clad roof.

A transept is suggested by gables on the north and south elevations, and the building shows gothic influences in its design.

A carved and painted timber screen surrounds the side chapel, and plaster mouldings feature around windows and above the arch to the chancel.

[1] The grounds include remnants of a row of palm trees, and stone fencing, masonry gate posts with a gothic-style gas lantern (now electrified) along the Wickham Street boundary, and a large jacaranda to the southwest of the nave.

The church has an 1873 T. C. Lewis organ which was originally installed in St John's Pro-Cathedral in William Street.

All Saints Anglican Church is important in exhibiting a range of aesthetic characteristics valued by the Brisbane community, in particular, the siting of the church and surviving early grounds, and their contribution through scale, form, materials and planting to the Wickham Terrace and Ann Street streetscapes and Brisbane townscape.

Also highly valued is the quality of the stonework and interior, including stained glass, timber joinery, early furnishings, sculptures and artwork.

[1] The place has a special association with the life or work of a particular person, group or organisation of importance in Queensland's history.