Land-use legacies are known to shape the diversity and distribution of plant communities, but we lack an understanding of whether historical land use influences community responses to contemporary disturbances. Because human-modified landscapes often bear a history of multiple land-use activities, this contingency can challenge our understanding of land-use impacts on plant diversity. We address this contingency by evaluating how beta diversity (the spatial variability of species composition), an important component of regional biodiversity, is shaped by interactions between historical agriculture and prescribed fire, two prominent disturbances that are often coincident in terrestrial ecosystems. At three study locations spanning 450 km in the southeastern United States, we surveyed longleaf pine woodland understory plant communities across 232 remnant and post-agricultural sites with differing prescribed fire regimes. Our results demonstrate that agricultural legacies are a strong predictor of beta diversity, but the direction of this land-use effect differed among the three study locations. Further, although beta diversity increased with prescribed fire frequency at each study location, this effect was influenced by agricultural land-use history, such that positive fire effects were only documented among sites that lacked a history of agriculture at two of our three study locations. Our study not only highlights the role of historical agriculture in shaping beta diversity in a fire-maintained ecosystem but also illustrates how this effect can be contingent upon fire regime and geographic location. We suggest that interactions among historical and contemporary land-use activities may help to explain dissimilarities in plant communities among sites in human-dominated landscapes.