Agroforestry landscapes in the Mediterranean Basin have emerged in a co-evolution between humans and nature and provide numerous ecosystem services to society. Tree crops are iconic elements of these landscapes and have frequently been managed in a sustainable way over centuries, shaping multifunctional landscapes and local people’s cultural identities. However, many Mediterranean tree-crop landscapes are undergoing substantial land-use changes, threatening important ecosystem services as a result. The overarching goal of this study is to explore common and diverging patterns of land-use change across different tree crops (oaks, chestnuts, olives) and contrasting landscapes in the Mediterranean Basin over a 200-year period. Specifically, we aim to: (1) describe the dominant land-use change processes across these three crop types using three exemplary sites per crop; and (2) identify and classify the main drivers that determine these landscapes’ land change histories. We find a general acceleration of landscape dynamics and identify expansion, continuity, polarisation, intensification, abandonment and renaissance as dominant processes. Although each landscape history is contextualised, we observe a general trend from multifunctional tree-crop landscapes (expansion) towards intensification or abandonment in the last 70 years. The landscapes of the southern fringe of the Mediterranean Basin show predominant trends towards intensification, while the northern landscapes evolve towards abandonment. The driving forces identified are diverse and interrelated, comprising sets of socio-cultural, political, technical, economic and natural factors. We offer some key lessons for sustainable landscape management in highlighting the undervalued potential of tree crops, the inherent complexity of landscapes, the interdependencies of drivers and the importance of economic and socio-cultural driving forces.