Henley Brook, Western Australia  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.