The heat contained in the ocean (OHC) dominates the Earth's energy budget and hence represents a fundamental parameter for understanding climate changes. However, paucity of observational data hampers our knowledge on OHC variability, particularly in abyssal areas. Here, we analyze water characteristics, observed during the last three decades in the abyssal Ionian Sea (Eastern Mediterranean), where two competing convective sources of bottom water exist. We find a heat storage of ~1.6 W/m2 - twice that assessed globally in the same period - exceptionally well-spread throughout the local abyssal layers. Such an OHC accumulation stems from progressive warming and salinification of the Eastern Mediterranean, producing warmer near-bottom waters. We analyze a new process that involves convectively-generated waters reaching the abyss as well as the triggering of a diapycnal mixing due to rough bathymetry, which brings to a warming and thickening of the bottom layer, also influencing water-column potential vorticity. This may affect the prevailing circulation, altering the local cyclonic/anticyclonic long-term variability and hence precondition future water-masses formation and the redistribution of heat along the entire water-column.