Mediterranean evergreen oak woodlands (composed of Quercus suber L. and Quercus rotundifolia Lam.) are becoming increasingly fragmented in the human-modified landscapes of Southwestern Portugal and Spain. Previous studies have largely neglected to assess the spatial changes of oak woodlands in relation to their surrounding landscape matrix, and to characterize and quantify woodland boundaries and edges. The present study aims to fill this gap by analyzing fragmentation patterns of oak woodlands over a 50-year period (1958-2007) in three landscapes. Using archived aerial imagery from 1958, 1995 and 2007, for two consecutive periods (1958-1995 and 1995-2007), we calculated a set of landscape metrics to compare woodland fragmentation over time. Our results indicated a continuous woodland fragmentation characterized by their edge dynamics. From 1958 to 2007, the replacement of open farmland by shrubland and by new afforestation areas in the oak woodland landscape surrounding matrix, led to the highest values for edge contrast length trends of 5.0 and 12.3, respectively. Linear discriminant analysis was performed to delineate fragmented woodland structures and identify metric variables that characterize woodland spatial configuration. The edge contrast length with open farmland showed a strong correlation with F1 (correlations ranging between 0.55 and 0.98) and may be used as a proxy for oak woodland mixedness in landscape matrix. The edge dynamics of oak woodlands may result in different patterns of oak recruitment and therefore, its study may be helpful in highlighting future baselines for the sustainable management of oak woodlands.