Symbiotic microbial communities of sponges serve critical functions that have shaped the evolution of reef ecosystems since their origins. Symbiont abundance varies tremendously among sponges, with many species classified as either low microbial abundance (LMA) or high microbial abundance (HMA), but the evolutionary dynamics of these symbiotic states remain unknown. This study examines the LMA/HMA dichotomy across an exhaustive sampling of Caribbean sponge biodiversity and predicts that the LMA symbiotic state is the ancestral state among sponges. Conversely, HMA symbioses, consisting of more specialized microorganisms, have evolved multiple times by recruiting similar assemblages, mostly since the rise of scleractinian-dominated reefs. Additionally, HMA symbioses show stronger signals of phylosymbiosis and cophylogeny, consistent with stronger co-evolutionary interaction in these complex holobionts. These results indicate that HMA holobionts are characterized by increased endemism, metabolic dependence and chemical defences. The selective forces driving these patterns may include the concurrent increase in dissolved organic matter in reef ecosystems or the diversification of spongivorous fishes.