William Mitchell was a Church of England priest who was the second ordained person, after Louis Giustiniani, to provide religious services in the Swan Valley area of the Swan River Colony. He worked in the Swan Parish for over 20 years before moving to Perth to take up a position working with convicts and prisoners in the Perth Gaol in Beaufort Street.

The All Saints Church in Henley Brook is the oldest church in Western Australia. It was built by Richard Edwards between 1838 and 1840, with the first service taking place on 10 January 1841. The site is on a small hill overlooking the Swan River and near the conjunction of the Swan and Ellen Brook. This site was where Captain James Stirling camped during his 1827 exploration of the area.