Services were originally held in the Albany Town Hall and the Penny Post buildings until the church was completed.

[2] The Melbourne architect Evander McIver was asked to draw up plans and W. Sangster was contracted to complete the construction.

[1] The foundation stone was laid in November 1891, with the building completed and opened in March 1892.

[1] Built to a Victorian Academic Gothic Revival style, it is mostly constructed of finely crafted local granite and topped with a corrugated iron roof.

[3] The church has a strongly gabled form with rendered buttresses and heavily timbered doors.