The summer North Atlantic Oscillation (SNAO), derived from the first EOF of mean sea level pressure over the extratropical North Atlantic in July and August, has a close association with climate variability over the North Atlantic region, and beyond, on both short and long time scales. Recent findings suggested a teleconnection, through the SNAO, linking climate variability over Northern Europe with that of East Asia in the latter part of the twentieth century. Here we investigate the temporal stability of that teleconnection for the last four centuries using 4261 tree-ring width series from 106 sites and, additionally, ten climate reconstructions from East Asia. Our results showed a great potential in using tree-ring width (TRW) data to extend analyses of the SNAO influence on East Asian climate beyond the instrumental period, but preferably with a denser network. The strongest SNAO-TRW associations were found in central East Asia (in and around Mongolia) and on the eastern edge of the Tibetan Plateau. In addition, the analysis showed that the association between the SNAO and East Asian climate over the last 400 years has been variable, both among regions and at specific sites. Moreover, a clear difference in the SNAO-TRW associations was found on two examined time scales, being stronger on longer timescales. Our results indicate that TRW data can be a useful tool to explore the remote influence of the SNAO on East Asian climate in the past.