We present an overview of the crustal architecture of the continental margins of the oceanic Algerian Basin in the westernmost Mediterranean Sea. During the Cenozoic, and with a variable oblique convergence between the African and Eurasian plates, the Western Mediterranean Sea has experienced thinning and extension behind a tight orogenic arc formed by the Betics, Rif, and Tell Cordilleras. This study is focused on the structural style affecting the Messinian salt layer, which is mostly restricted to the deep domains of the Algerian Basin, where it is floored by a thin oceanic crust of probable Miocene age.Using deep-penetrating seismic profiles and wells from offshore western Algeria to southeastern Spain, we have analyzed the crustal structures affecting the domains close to the oceanic-continent transition on the three margins of the western Algerian Basin. Since the Early Miocene, active shortening in the Tell-Atlas domain has accommodated most of the plate convergence in the basin, whereas the Alboran margin in the west and the Iberian margin in the north experienced eastward and southward crustal extension and thinning, respectively, accompanied by volcanism. The Algerian margin in the south shows incipient thrusting of African continental crust over oceanic crust. This shortening occurred since at least the Late Miocene, also promoting decoupling and contraction of the deep, sub-horizontal Messinian salt layer. The salt exhibits diapir squeezing and suprasalt folding, whereas the presalt sequence preserves partially-inverted half-grabens. Salt tectonic processes along the northern and western margins of the Western Mediterranean Basin show contrasting structural styles formed by narrow extensional and transtensional domains with gentle salt anticlines.This region shows therefore a somewhat unusual salt-tectonic style, departing from the gravity-driven model typical of continental margins that contain an initial continuous, gently-dipping salt layer. In the Algerian Basin, salt is mostly restricted to deep water domain floored by oceanic crust, so it does not participate in significant gravity-driven deformation. Instead, Messinian salt and the suprasalt sequences underwent significant shortening along the southern margin, simultaneous with thick-skinned extension involving the Messinian evaporites in the northern and eastern margins.