Understanding the resilience of temperate reefs to climate change requires exploring the recovery capacity of their habitat-forming species from recurrent marine heatwaves (MHWs). Here, we show that, in a Mediterranean highly enforced marine protected area established more than 40 years ago, habitat-forming octocoral populations that were first affected by a severe MHW in 2003 have not recovered after 15 years. Contrarily, they have followed collapse trajectories that have brought them to the brink of local ecological extinction. Since 2003, impacted populations of the red gorgonian Paramuricea clavata (Risso, 1826) and the red coral Corallium rubrum (Linnaeus, 1758) have followed different trends in terms of size structure, but a similar progressive reduction in density and biomass. Concurrently, recurrent MHWs were observed in the area during the 2003–2018 study period, which may have hindered populations recovery. The studied octocorals play a unique habitat-forming role in the coralligenous assemblages (i.e. reefs endemic to the Mediterranean Sea home to approximately 10% of its species). Therefore, our results underpin the great risk that recurrent MHWs pose for the long-term integrity and functioning of these emblematic temperate reefs.