Tree-ring chronologies form the backbone of high-resolution palaeoclimatology. However, their number declines drastically prior to medieval times, and only a few such records worldwide extend back to the mid-Holocene. Here, we present a collection of more than 400 subfossil yew (Taxus baccata L.) trees excavated from near sea-level peat-rich sediments in the Fenland region of eastern England. The well-preserved yew trunks are between two and eight metres long, often exhibit adventitious root layers, and contain up to 400 rings of highly irregular growth. Combined dendrochronological and radiocarbon dating resulted in two tree-ring width chronologies that comprise 36 and 32 trees, span 413 and 418 years, exhibit mean inter-series correlations (Rbar) of 0.50 and 0.51, and were provisionally dated to 5225-4813 (+/- 4) and 4612-4195 (+/- 6) years cal BP. Together with a total of 63 radiocarbon dates (14C), our subfossil tree-ring evidence suggests that yew establishment (or onset of preservation) began-5250 years cal BP and resulted in extensive climax forests between 5200 and 4200 years cal BP. A first stage of yew decline-4800-4600 years cal BP was possibly caused by oxygen deprivation from soil wetting, whereas yew disappearance-4200 years cal BP is suggested to have been triggered by marine inundation as a consequence of rapid sea-level rise. Both phases of yew decline in eastern England coincide with marked reductions in subfossil oak and pine from peatbogs in Ireland, Germany and the Netherlands. Our results emphasise the potential to develop a dendrochronological network in coastal England for better understanding of larger-scale climate and environmental changes during the mid-Holocene, including the still debated 4.2 ka climate event. Moreover, we expect our subfossil yew chronologies to facilitate the dating of local archaeological remains, refine sea-level reconstructions around the British Isles, and contribute to the international radiocarbon calibration curve IntCal.