European summer temperatures are influenced by mechanisms on different timescales. We find that timescales of 5 to 10 years dominate the changes in summer temperature over large parts of the continent. Further, we find that specific processes within the North Atlantic, affecting the storage and transport of heat, cause changes in the atmosphere and extremely warm European summers. Our findings could be used for better forecasts of extremely warm European summers several years ahead.