Prior to the arrival of Mitchell, church services in Upper Swan were conducted at Henley Park by lay-preachers, either by Major Frederick Irwin who was the joint owner of that property with Judge William Mackie, or by George Fletcher Moore who had a land grant on the opposite (eastern) side of the river. Moore would often swim across the river to conduct the service. Part of the Henley Park estate included the site at which James Stirling had camped in his 1827 exploratory journey up the river. Accordingly, an area of land within Henley Park was donated by the owners for the construction of a church which was named "All Saints Church". The foundation stone was laid on 31 October 1839 with the church consecrated on 21 November 1848. That church is the oldest still-standing church in the State.