Field-based geological studies show that continental deformation preferentially occurs in young tectonic provinces rather than in old cratons. This partitioning of deformation suggests that the cratons are stronger than surrounding younger Phanerozoic provinces. However, although Archaean and Phanerozoic lithosphere differ in their thickness and composition, their relative strength is a matter of much debate. One proxy of strength is the effective elastic thickness of the lithosphere, Te. Unfortunately, spatial variations in Te are not well understood, as different methods yield different results. The differences are most apparent in cratons, where the 'Bouguer coherence' method yields large Te values (> 60 km) whereas the 'free-air admittance' method yields low values (< 25 km). Here we present estimates of the variability of Te in Europe using both methods. We show that when they are consistently formulated, both methods yield comparable Te values that correlate with geology, and that the strength of old lithosphere (> or = 1.5 Gyr old) is much larger (mean Te > 60 km) than that of younger lithosphere (mean Te < 30 km). We propose that this strength difference reflects changes in lithospheric plate structure (thickness, geothermal gradient and composition) that result from mantle temperature and volatile content decrease through Earth's history.