 Originally a Presbyterian church, it was the third Presbyterian congregation in Western Australia, commencing in January 1889.Services were originally held in the Albany Town Hall and the Penny Post buildings until the church was completed.The Melbourne architect Evander McIver was asked to draw up plans and W. Sangster was contracted to complete the construction.