Recurrent climate-induced mass-mortalities have been recorded in the Mediterranean Sea over the past 15 years. Cladocora caespitosa, the sole zooxanthellate scleractinian reef-builder in the Mediterranean, is among the organisms affected by these episodes. Extensive bioconstructions of this endemic coral are very rare at the present time and are threatened by several stressors. In this study, we assessed the long-term response of this temperate coral to warming sea-water in the Columbretes Islands (NW Mediterranean) and described, for the first time, the relationship between recurrent mortality events and local sea surface temperature (SST) regimes in the Mediterranean Sea. A water temperature series spanning more than 20 years showed a summer warming trend of 0.06 degrees C per year and an increased frequency of positive thermal anomalies. Mortality resulted from tissue necrosis without massive zooxanthellae loss and during the 11-year study, necrosis was recorded during nine summers separated into two mortality periods (2003-2006 and 2008-2012). The highest necrosis rates were registered during the first mortality period, after the exceptionally hot summer of 2003. Although necrosis and temperature were significantly associated, the variability in necrosis rates during summers with similar thermal anomalies pointed to other acting factors. In this sense, our results showed that these differences were more closely related to the interannual temperature context and delayed thermal stress after extreme summers, rather than to acclimatisation and adaption processes.