The first churches were established in Adelaide. Edwin Hodder's 1893 History of South Australia, Chapter 5 states that, in 1838:

Church of the Holy Trinity, North Terrace, Adelaide

An association had been formed in England, in connection with the Society for the Propagation of the Gospel, to assist the colonists in providing for themselves the means of public worship and religious instruction, and, subscriptions amounting to over £800 having been collected, a wooden church, capable of accommodating 350 persons, and provided with communion plate and books, was sent out in frame, together with a parsonage house. It was soon found that the wooden church did not answer the purpose, and it was determined to erect a stone structure. Mr. Pascoe St. Leger Grenfell, having offered a town acre for the erection of a church and parsonage house, acre No. 9, at the corner of Morphett Street and North Terrace, was selected, and on the 26th of January, 1838, the foundation-stone of "the Church of the Holy Trinity" was laid by the Governor.