Distributions of mobile animals have been shown to be heavily influenced by habitat and climate. We address the historical and contemporary context of fish habitats within a major zootone: the Recherche Archipelago, southern western Australia. Baited remote underwater video systems were set in nine habitat types within three regions to determine the species diversity and relative abundance of bony fishes, sharks and rays. Constrained ordinations and multivariate prediction and regression trees were used to examine the effects of gradients in longitude, depth, distance from islands and coast, and epibenthic habitat on fish assemblage composition. A total of 90 species from 43 families were recorded from a wide range of functional groups. Ordination accounted for 19% of the variation in the assemblage composition when constrained by spatial and epibenthic covariates, and identified redundancy in the use of distance from the nearest emergent island as a predictor. A spatial hierarchy of fourteen fish assemblages was identified using multivariate prediction and regression trees, with the primary split between assemblages on macroalgal reefs, and those on bare or sandy habitats supporting seagrass beds. The characterisation of indicator species for assemblages within the hierarchy revealed important faunal break in fish assemblages at 122.30 East at Cape Le Grand and subtle niche partitioning amongst species within the labrids and monacanthids. For example, some species of monacanthids were habitat specialists and predominantly found on seagrass (Acanthaluteres vittiger, Scobinichthys granulatus), reef (Meuschenia galii, Meuschenia hippocrepis) or sand habitats (Nelusetta ayraudi). Predatory fish that consume molluscs, crustaceans and cephalopods were dominant with evidence of habitat generalisation in reef species to cope with local disturbances by wave action. Niche separation within major genera, and a sub-regional faunal break, indicate future zootone mapping should recognise both cross-shelf and longshore environmental gradients.