Crustose coralline red algae (CCA) play a key role in the consolidation of many modern tropical coral reefs. It is unclear, however, if their function as reef consolidators was equally pronounced in the geological past. Using a comprehensive database on ancient reefs, we show a strong correlation between the presence of CCA and the formation of true coral reefs throughout the last 150 Ma. We investigated if repeated breakdowns in the potential capacity of CCA to spur reef development were associated with sea level, ocean temperature, CO2 concentration, CCA species diversity, and/or the evolution of major herbivore groups. Model results show that the correlation between the occurrence of CCA and the development of true coral reefs increased with CCA diversity and cooler ocean temperatures while the diversification of herbivores had a transient negative effect. The evolution of novel herbivore groups compromised the interaction between CCA and true reef growth at least three times in the investigated time interval. These crises have been overcome by morphological adaptations of CCA.