Diagnosing dynamical changes in the climate system, such as those in atmospheric circulation patterns, remains challenging. Here, we study 1950 to 2021 trends in the frequency of occurrence of atmospheric circulation patterns over the North Atlantic. Roughly 7% of atmospheric circulation patterns display significant occurrence trends, yet they have major impacts on surface climate. Increasingly frequent patterns drive heatwaves across Europe and enhanced wintertime storminess in the northern part of the continent. Over 91% of recent heatwave-related deaths and 33% of high-impact windstorms in Europe were concurrent with increasingly frequent atmospheric circulation patterns. While the trends identified are statistically significant, they are not necessarily anthropogenic. Atmospheric patterns which are becoming rarer correspond instead to wet, cool summer conditions over northern Europe and wet winter conditions over continental Europe. The combined effect of these circulation changes is that of a strong, dynamically driven year-round warming over most of the continent and large regional and seasonal changes in precipitation and surface wind.