Because of climate change, many insect species are shifting their altitudinal and latitudinal ranges, including Mediterranean butterflies, particularly in mountainous regions. In this study, we evaluated changes in butterfly communities over time, sampled in 1975, 2004, and 2012, in relation to their altitude and two indices representing the climate envelopes of species within a given community: CTI (Community Temperature Index) and CPI (Community Precipitation Index). The study took place in a protected area where we found strong changes in community compositions over the 37-year study period. There was no vertical stratification of communities in 1975, but became significantly so in 2004 and 2012. Likewise, CTI and CPI were correlated with altitude only in 2004 and 2012. Over time, CTI increased at lower altitudes, indicating an increase in species associated with higher temperatures, and was stable or decreased at higher altitudes. CPI showed opposing trends, decreasing at lower altitude of communities and increasing in higher altitude communities. This resulted in asymmetric changes along the altitudinal gradient. The highest elevations (>1900 m) shifted towards butterfly species that are more associated with colder, wetter habitats, and lower elevations shifted towards species more associated with hotter, drier habitats. In conclusion, changes in butterfly communities were consistent with expectations from observed changes of temperatures and precipitations at low altitudes and mid-altitudes, but not at the highest altitudes. This counter-intuitive result may be due to land-use changes following creation of a national park in 1993 that encompassed the sample sites, but we lack the data to test this hypothesis.