Surface weather conditions are closely governed by the large-scale circulation of the Earth’s atmosphere. Recent increases in the occurrence of some extreme weather phenomena have led to multiple mechanistic hypotheses linking changes in atmospheric circulation to increasing probability of extreme events. However, observed evidence of long-term change in atmospheric circulation remains inconclusive. Here we identify statistically significant trends in the occurrence of atmospheric circulation patterns, which partially explain observed trends in surface temperature extremes over seven mid-latitude regions of the Northern Hemisphere.