Today coral reefs are threatened by changes to seawater conditions associated with rapid anthropogenic global climate change. Yet, since the Cenozoic, these organisms have experienced major fluctuations in atmospheric CO2 levels (from greenhouse conditions of high pCO2 in the Eocene to low pCO2 ice-house conditions in the Oligocene-Miocene) and a dramatically changing ocean Mg/Ca ratio. Here we show that the most diverse, widespread, and abundant reef-building coral genus Acropora (20 morphological groups and 150 living species) has not only survived these environmental changes, but has maintained its distinct skeletal biomineralization pattern for at least 40 My: Well-preserved fossil Acropora skeletons from the Eocene, Oligocene, and Miocene show ultra-structures indistinguishable from those of extant representatives of the genus and their aragonitic skeleton Mg/Ca ratios trace the inferred ocean Mg/Ca ratio precisely since the Eocene. Therefore, among marine biogenic carbonate fossils, well-preserved acroporid skeletons represent material with very high potential for reconstruction of ancient ocean chemistry.