The Beni Bousera peridotite massif and its metamorphic surrounding rocks have been analyzed by the fission track (FT) method. The aim was to determine the cooling and uplift history of these mantle and associated crustal rocks after the last major metamorphic event that dates back to the Lower Miocene–Upper Oligocene time (∼22–24 Ma). The zircon FT analyses give an average cooling—i.e., below 320 °C—age of ∼19.5 Ma. In addition, the apatite FT data give an average cooling—i.e., below 110 °C—age of ∼15.5 Ma. Taking into account the thermal properties of the different thermochronological systems used in this work, we have estimated a rate of cooling close to 50 °C/Ma. This cooling rate constrains a denudation rate of about ∼2 mm year−1 from 20 to 15 Ma. These results are similar to those determined in the Ronda peridotite massif of the Betic Cordilleras documenting that some ultrabasic massifs of the internal zones of the two segments of the Gibraltar Arc have a similar evolution. However, Burdigalian sediments occur along the Betic segment (Alozaina area, western Betic segment) unconformably overlying peridotite. At this site, ultramafic rock was exposed to weathering at ages ranging from 20.43 to 15.97 Ma. Since the Beni Bousera peridotite was still at depth until 15.5 Ma, we infer that no simple age projection from massif to massif is possible along the Gibraltar Arc. Moreover, the confined fission track lengths data reveal that a light warming (∼100 °C) has reheated the massif during the Late Miocene before the Pliocene–Quaternary tectonic uplift.