Habitat variability at multiple spatial scales may affect community structure within a given habitat patch, even within seemingly homogenous landscapes. In this context, we tested the importance of habitat variables at two spatial scales (patch and landscape) in driving fish community assembly using experimental artificial reefs constructed across a gradient of seagrass cover in a coastal bay of The Bahamas. We found that species richness and benthic fish abundance increased over time, but eventually reached an asymptote. The correlation between habitat variables and community structure strengthened over time, suggesting deterministic processes were detectable in community assembly. Abundance of benthic fishes, as well as overall community structure, were predicted by both patch- and landscape-scale variables, with the cover of seagrass at the landscape-scale emerging as the most important explanatory variable. Results of this study indicate that landscape features can drive differences in community assembly even within a general habitat type (i.e., within seagrass beds). A primary implication of this finding is that human activities driving changes in seagrass cover may cause significant shifts in faunal community structure well before complete losses of seagrass habitat.