A key question in paleoecology and macroevolution is whether assemblages of species (paleocommunities) are persistent entities that endure over millions of years. While community turnover in the face of abiotic change is the presumed norm, paleocommunities have been shown to persist for long time periods and regardless of environmental disruption. It remains an open question, however, as to what processes allow for this. We investigate these questions by analyzing the Carboniferous brachiopod paleocommunities from the Midcontinent of North America. These diverse communities were subjected to repeated and geologically rapid changes in sea level. Using a suite of statistical techniques, we characterize the nature and scope of changes in these paleocommunities over time. We find that, at the paleocommunity scale, there is no evidence for obdurate ecological stasis, with fluctuations in both taxonomic composition and the associated abundance of taxa. However, at a higher ecological scale, stability is manifest, as diversity patterns remain stable across time, with a consistent number of species that can exist in any given paleocommunity. This suggests ecological rules such as taxon packing are in effect, resulting in a form of ecological stability even in the face of constant disequilibrium, and parallels ecological patterns of disruption and recovery previously observed for invertebrate communities from modern marine systems. Based on these results, we advocate for consideration of different hierarchical entities and scales when interpreting the ecological dynamics of fossil assemblages, as focusing exclusively on changes in taxon identity/abundance or diversity levels can lead to very different results.