The land on which this church building was erected was granted by Governor Sir Lowry Cole on 30 August 1832. The original neo-Gothic church was opened on 16 February 1834. In 1845 a gallery was added. Thereafter the church was considerably enlarged and the original church incorporated into a new building which was completed in October 1854. Further additions were made in 1857, 1858 and 1909.