Research on route-network stability is rare. In time, due to cultural and/or natural causes, settlement locations and route orientation shift. The nature of these spatial changes sheds light on the complex interaction between settlements and surrounding natural landscape conditions. This study investigates the stability of route networks in the Netherlands during the past two millennia by determining their persistence through time. Environmental, archaeological and historical data are used to reconstruct and compare route networks. By using network friction, archaeological data on settlement patterns and route networks in combination with historical data (e.g. old maps), we were able to model route-network persistence (not necessarily continuity) from the Roman to early medieval periods (AD 100–800) and from the Early Middle Ages to the Early Modern Times (AD 800–1600). Results show that around 67.6% of the modelled early-medieval routes in the Netherlands are persistent with routes in the Roman period. Covering a much larger surface area of the Netherlands, 24.5% of the early-modern routes show a clear persistence with their early-medieval counterparts. Besides the differences in surface area, this downfall can largely be explained by cultural dynamics, with 71.4% of the early-modern route network following modelled movement corridors already in existence during the Early Middle Ages.