Cold-water corals, such as Lophelia pertusa, are key habitat-forming organisms found throughout the world's oceans to 3000 m deep. The complex three-dimensional framework made by these vulnerable marine ecosystems support high biodiversity and commercially important species. Given their importance, a key question is how both the living and the dead framework will fare under projected climate change. Here, we demonstrate that over 12 months L. pertusa can physiologically acclimate to increased CO2, showing sustained net calcification. However, their new skeletal structure changes and exhibits decreased crystallographic and molecular-scale bonding organization. Although physiological acclimatization was evident, we also demonstrate that there is a negative correlation between increasing CO2 levels and breaking strength of exposed framework (approx. 20-30% weaker after 12 months), meaning the exposed bases of reefs will be less effective 'load-bearers', and will become more susceptible to bioerosion and mechanical damage by 2100.