In 1850 Surveyor, Hugh Roland Labatt arrived in Maryborough with instructions to "examine the River Mary...to suggest ...the best site or sites for the laying out of the town, having regard to the convenience of shipping on one hand and internal communication on the other...also...point out the spots desirable as reserves for public building, church, quay and for places for public recreation."

[1] The first Maryborough Church of England was constructed at the early settlement in 1852 and this was a timber slab building with shingled roof not exceeding £30 in cost.

Much of the material and labour of this early church was provided without cost by the local community and in this year the first pastor, Reverend E. Tanner arrived in Maryborough.

The trade of supplying the gold field went through Maryborough leading to the establishment of several secondary industries and a consequent growth in the population.

[1] By 1877 a decision was made by the parish to construct a new permanent masonry building and the foundations tone of this new structure was laid by Sir Arthur Kennedy in March 1878.

In October 1877, Stanley submitted a resignation to the government detailing how he needed to supplement his income with private work which was causing him health problems.

When granted a salary increase he withdrew his resignation but argued that he was committed to the work at St Paul's, Maryborough which he then brought to completion.

The report does state that the building is similar to the Holy Trinity Church but calls St Paul's "a vast improvement being very much larger and less costly".

[1] Another large addition was made to the site in 1921 when a memorial Hall designed by local architect, POE Hawkes was constructed.

[1] St Paul's Anglican Church and Hall are prominently located on the corner of Lennox, Ellena and Adelaide Streets in Maryborough.

The modern Zincalume-like clad roof is steeply pitched over the nave, with gabled projections over the transepts and hipped over the chancels.

[1] The principal facade of the church has a centrally located shallow porched entrance, formed by a steeply pitched gable, within which is a heavily moulded pointed arched doorway.

Flanking the doorway, at ground floor level are thin lancets detailed like all of the other openings on the church, with contrasting brick quoining and a stuccoed head and sill.

The nave of the church is framed on this elevation by attached buttressing which projects above the roofline and terminates in pinnacles decorated with crockets.

On the face of the side aisles, flanking this central bay of the church, are traceried window openings, comprising two trefoiled lancets and quatrefoils above.

[1] St Paul's Hall is a substantial brick building, of similar proportion and massing to the church, housing a central auditorium with a steeply pitched gabled roof, clad with terracotta tiles.

The side elevations of the building, are lined with semi-open verandahs, above which on the face of the body of the hall are large arched clerestory window openings.

[1] St Paul's Anglican Church and Hall was listed on the Queensland Heritage Register on 21 October 1992 having satisfied the following criteria.

The size and quality of design of the building are evidence of the prominence of Maryborough as a port and centre for the Burnett region in the nineteenth century.