Geochemical compositions of lower crustal and lithospheric mantle xenoliths found in alkali basaltic lavas from the Harrat Ash Shamah volcanic field in southern Syria place constraints on the formation of the Arabian–Nubian Shield in northern Arabia. Compositions of lower crustal granulites are compatible with a cumulate formation from mafic melts and indicate that they are not genetically related to their host rocks. Instead, their depletion in Nb relative to other incompatible elements points to an origin in a Neoproterozoic subduction zone as recorded by an average depleted mantle Sm–Nd model age of 630 Ma. Lithospheric spinel peridotites typically represent relatively low degree (< 10%) partial melting residues of spinel lherzolite with primitive mantle compositions as indicated by major and trace element modelling of clinopyroxene and spinel. The primary compositions of the xenoliths were subsequently altered by metasomatic reactions with low degree silicate melts and possibly carbonatites. Because host lavas lack these signatures any recent reaction of the lherzolites with their host magma can be ruled out. Sm–Nd data of clinopyroxene from Arabian lithospheric mantle lherzolites yield an average age of 640 Ma suggesting that the lithosphere was not replaced since its formation and supporting a common origin of the Arabian lower crustal and lithospheric mantle sections. The new data along with published Arabian mantle xenolith compositions are consistent with a model in which the lithospheric precursor was depleted oceanic lithosphere that was overprinted by metasomatic processes related to subduction and arc accretion during the generation of the Arabian–Nubian Shield. The less refractory nature of the northern Arabian lithosphere as indicated by higher Al, Na and lower Si and Mg contents of clinopyroxenes compared to the more depleted nature of the south Arabian lithospheric mantle, and the comparable low extent of melt extraction suggest that the northern Arabian lithosphere formed in a continental arc system, whereas the lithosphere in the southern part of Arabia appears to be of oceanic arc origin.