Across the tree of life, organisms modify their local environment, rendering it more or less hospitable for other species. Despite the ubiquity of these processes, simple models that can be used to develop intuitions about the consequences of widespread habitat modification are lacking. Here, we extend the classic Levins metapopulation model to a setting where each of n species can colonize patches connected by dispersal, and when patches are vacated via local extinction, they retain a “memory” of the previous occupant—modeling habitat modification. While this model can exhibit a wide range of dynamics, we draw several overarching conclusions about the effects of modification and memory. In particular, we find that any number of species may potentially coexist, provided that each is at a disadvantage when colonizing patches vacated by a conspecific. This notion is made precise through a quantitative stability condition, which provides a way to unify and formalize existing conceptual models. We also show that when patch memory facilitates coexistence, it generically induces a positive relationship between diversity and robustness (tolerance of disturbance). Our simple model provides a portable, tractable framework for studying systems where species modify and react to a shared landscape.