[1] The first Methodist church in Brisbane, a modest brick chapel, was constructed in 1848-49 at a cost of £150, on the corner of Albert Street and Burnett Lane.

[2] By the early 1880s the congregation had grown substantially and in 1884 purchased a site on the corner of Albert and Ann Streets.

Five foundation stones were laid by prominent congregation members on 18 August 1888 and the church was officially opened on 8 November 1889.

[1] In the 1920s, a marble honour board was erected in the front entrance vestibule commemorating the members of the congregation who served in World War I.

The congregation has been involved in a variety of welfare activities and has developed an extensive network of accommodation and other services for aged people.

[1] Albert Street Uniting Church is built of red brick with trimmings in white Oamaru limestone, now painted, and has a slate roof.

It is an example of a Victorian Gothic Revival church with its cruciform plan shape, steeply pitched roof forms, the imposing spire beside the entry, and the heavy buttressing of the facades.

To the right of the entry is a tower rising to the octagonal spire which has tall dormers on four of its faces and four pinnacles at the corners of its base.

A side entry is to the right of the base of the tower and has a broad Gothic arch with a steeply pitched parapet topped by a Christian cross.

Above and behind the pulpit is a large decoratively painted pipe organ which reflects the value placed by Methodists on music and singing.

[1] Albert Street Uniting Church was listed on the Queensland Heritage Register on 21 October 1992 having satisfied the following criteria.