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.

Henley Brook is an outer rural suburb of Perth, Western Australia, part of the Swan Valley wine region. The Ellen brook and Swan River meet in the northeastern corner of the suburb. This is also the farthest upstream Captain Stirling's 1827 exploration reached before deciding on the settlement site of the new colony in 1829. The All Saints Church, the oldest church in Western Australia, is also at this site.