[1] St Paul's Presbyterian Church, a Gothic Revival-style stone building which dominates the skyline at Spring Hill, was constructed between 1887 and 1889.

This early timber structure was replaced in 1876 by a stone building of substantial proportions, which in turn was sold to the Queensland National Bank in 1886 and subsequently demolished.

[1] The Creek Street St Paul's Church was the location for the inaugural organ recital held in Brisbane, on 31 July 1883.

Also a stone wall with Glasgow-founded iron railings and entrance gates, a pipe organ manufactured by William Hill & Sons, London c. 1874, and prophet lights donated in 1878 by former Queensland Premier Sir Thomas McIlwraith, were removed to the new site.

[1] Despite grand visions of St Paul's as the state centre of Presbyterian worship, the congregation was small and localised until the early 20th century, when a change of ministry encouraged a more active following.

This involved installation of an electronic carillon ("the chimes") in 1950; commissioning of stained glass lights – designed by William Bustard in 1957 and executed by Oliver Cowley between 1958 and 1972 – for the aisle windows; the addition of an electro-pneumatic action to the organ in 1963;[2] and the inclusion of a columbarium in 1967.

[1] To help finance a complete restoration, the rights were sold to develop an office tower and townhouse complex on the site of the former manse, which was demolished.

[1] St Paul's Presbyterian Church is a stone, Gothic Revival-styled building complete with buttresses, belltower and a spire rising 46 metres (150 ft) above the ground.

[1] Three distinct types of stone have been employed in the construction: rough dressed Brisbane tuff, probably from the Spring Hill and Windsor quarries, for the walls and buttresses; durable Helidon sandstone for the window facings; and a softer and less robust sandstone, possibly from Breakfast Creek or Goodna, for other facings and decorative work.

[1] At the front a pair of large cedar doors open to a main entry porch paved with tessellated black and white marble.

One of the stained glass windows in the entrance, designed by Brisbane artist William Bustard and unveiled in 1923, depicts the apostle Nathaniel.

It remains an integral element in a cohesive ecclesiastical precinct formed with the adjoining church hall and boundary fence.