We present a multidisciplinary study of morphology, stratigraphy, sedimentology, tectonic structure, and physical oceanography to report that the complex geomorphology of the Palomares continental margin and adjacent Algerian abyssal plain (i.e., Gulf of Vera, Western Mediterranean), is the result of the sedimentary response to the Aguilas Arc continental tectonic indentation in the Eurasian–Africa plate collision. The indentation is imprinted on the basement of the margin with elongated metamorphic antiforms that are pierced by igneous bodies, and synforms that accommodate the deformation and create a complex physiography. The basement is partially covered by Upper Miocene deposits sealed by the regional Messinian Erosive Surface characterized by palaeocanyons that carve the modern margin. These deposits and outcropping basement highs are then covered and shaped by Plio-Quaternary contourites formed under the action of the Light Intermediate and Dense Deep Mediterranean bottom currents. Even though bottom currents are responsible for the primary sedimentation that shapes the margin, 97% of this region's seafloor is affected by mass-movements that modified contourite sediments by eroding, deforming, faulting, sliding, and depositing sediments. Mass-movement processes have resulted in the formation of recurrent mass-flow deposits, an enlargement of the submarine canyons and gully incisions, and basin-scale gravitational slides spreading above the Messinian Salinity Crisis salt layer. The Polopo, Aguilas and Gata slides are characterized by an extensional upslope domain that shapes the continental margin, and by a downslope contractional domain that shapes the abyssal plain with diapirs piercing (hemi)pelagites/sheet-like turbidites creating a seafloor dotted by numerous crests. The mass movements were mostly triggered by the interplay of the continental tectonic indentation of the Aguilas Arc with sedimentological factors over time. The indentation, which involves the progressively southeastward tectonic tilting of the whole land-sea region, likely generated a quasi-continuous oversteepening of the entire margin, thus reducing the stability of the contourites. In addition, tectonic tilting and subsidence of the abyssal plain favoured the flow of the underlying Messinian Salinity Crisis salt layer, contributing to the gravitational instability of the overlying sediments over large areas of the margin and abyssal plain.