In fire-prone areas, like the Mediterranean, land abandonment and forestation may interact with fire to alter landscape properties and eventually fire hazard and occurrence. However, the spatial interactions among the two processes (land-use/land cover change [LULC] and fire) are poorly known. Here, we analysed the relative effect of LULC change and fire on the landscape structure of an area of Central Spain frequently affected by fire. A series of Landsat MSS images from 1975 to 1990 was analysed to quantify annual changes in LULC, map fire perimeters and evaluate the changes in landscape properties. The temporal dynamics were analysed by annually computing the fraction occupied by each LULC type and landscape structural properties (number, size, shape and arrangement of patches) that might play a role in fire propagation. All of these were calculated separately for the unburned or the burned areas during the study period, as well as for the entire area. At the whole landscape level, or in the unburned area, LULC changes were small, yet the two more flammable LULC types tended to increase, and the landscape tended to become more homogeneous. In the burned area, the area covered by pine woodlands tended to decrease, and that covered by shrublands to increase. Burned areas turned into shrublands only five years after fire. Landscape indices indicative of reduced fragmentation were also found. Both LULC change and fire altered landscape patterns in the whole area to create a less fragmented and more contiguous landscape than in 1975. The changes induced in the whole landscape by fire, in spite of the overall low disturbance rate, were sufficient to closely determine the changes in landscape composition (LULC types) and patterns.