The Trinity Church congregation was established by Henry Trigg, a practising Congregationalist, who arrived in the Swan River Colony in 1829.

In the following six years, Trigg conducted all the services until, in 1852, the London Missionary Society sent out the Reverend James Leonard to be the first ordained Congregational minister.

[3] In 1863, the congregation decided to build a chapel in St Georges Terrace as the premises in William Street were too small.

[4] The church was constructed by Thomas Smith and William Buggins, in 1865, at a cost of £1,400, with the use of convict labour.

The plans and specifications were prepared by Henry Trigg and the contractors were Bunning Brothers at a contract price of £6,100.

The church was to have been furnished with chairs, but owing to the slope in the floor, locally crafted pews were substituted.

The foundation stone for Trinity Church was laid by Governor William Robson on 22 March 1893.

Dr Bevan from the Collins Street Congregational Church, Melbourne came to Perth to conduct the opening services.

[10] It is a three-storey building with a basement, and has a public-access pedestrian arcade running down the east side (giving access between Hay Street and St Georges Terrace).

Trinity Hall (1865) is constructed out of handmade bricks laid in a Flemish bond pattern.

The main facade of the church incorporates twin flanking towers capped by octagonal spires roofed in slate, a rose window and large entrance portal.

The interior is of note for its galleries and their cast iron balustrading and stained glass by Ashwin of Sydney.