Since the 1950s, research stations on the Antarctic Peninsula have recorded some of the largest increases in near-surface air temperature in the Southern Hemisphere. This warming has contributed to the regional retreat of glaciers, disintegration of floating ice shelves and a 'greening' through the expansion in range of various flora. Several interlinked processes have been suggested as contributing to the warming, including stratospheric ozone depletion, local sea-ice loss, an increase in westerly winds, and changes in the strength and location of low-high-latitude atmospheric teleconnections. Here we use a stacked temperature record to show an absence of regional warming since the late 1990s. The annual mean temperature has decreased at a statistically significant rate, with the most rapid cooling during the Austral summer. Temperatures have decreased as a consequence of a greater frequency of cold, east-to-southeasterly winds, resulting from more cyclonic conditions in the northern Weddell Sea associated with a strengthening mid-latitude jet. These circulation changes have also increased the advection of sea ice towards the east coast of the peninsula, amplifying their effects. Our findings cover only 1% of the Antarctic continent and emphasize that decadal temperature changes in this region are not primarily associated with the drivers of global temperature change but, rather, reflect the extreme natural internal variability of the regional atmospheric circulation.