Globally, spatial distributions of fish stocks are shifting but although the role of climate change in range shifts is increasingly appreciated, little remains known of the likely additional impact that high levels of fishing pressure might have on distribution. For North Sea cod, we show for the first time and in great spatial detail how the stock has shifted its distribution over the past 100 years. We digitized extensive historical fisheries data from paper charts in UK government archives and combined these with contemporary data to a time-series spanning 1913-2012 (excluding both World Wars). New analysis of old data revealed that the current distribution pattern of cod - mostly in the deeper, northern- and north-easternmost parts of the North Sea - is almost opposite to that during most of the Twentieth Century - mainly concentrated in the west, off England and Scotland. Statistical analysis revealed that the deepening, northward shift is likely attributable to warming; however, the eastward shift is best explained by fishing pressure, suggestive of significant depletion of the stock from its previous stronghold, off the coasts of England and Scotland. These spatial patterns were confirmed for the most recent 31/2 decades by data from fisheries-independent surveys, which go back to the 1970s. Our results demonstrate the fundamental importance of both climate change and fishing pressure for our understanding of changing distributions of commercially exploited fish.