The recurrence of fires has increased considerably due to human activity, affecting even forests where traditionally fire is uncommon. In this study, we verify the effects of degradation caused by fire in the Canarian laurel forests, which is a subtropical forest formation restricted to the humid montane areas of these Macaronesian islands. We evaluated the effect of fire by comparing a series of burned plots corresponding to fires from 1960, 1984, 1995, to 2012 with geographically proximate and comparable unburned plots in the Garajonay National Park (La Gomera Island, Spain). We focused on three aspects that are immediately altered by fire: forest structure, floristic composition, and microclimate. These aspects have been quantified using (a) tree density, the Pielou index using tree height classes, and DBH for the vertical structure of the forest; (b) DCA, the Bray Curtis dissimilarity index, and a species indicator analysis for the floristic composition; and (c) temperature and relative humidity for microclimate under three canopy cover conditions. Our results reveal that, overall, structural complexity and its composition in the burned areas have barely reached 40% and 35%, respectively, when compared with unburned areas, and recovery mainly depends on time since fire. Additionally, burned plots presented more pioneer species, a higher density of trees, and climatic variables tend to have a wider range throughout the day. These data reveal the long time span that this ecosystem needs for recovery to a prefire state and how it may be more prone to subsequent fire events.