A long sedimentary core has been recently retrieved from the Dead Sea Basin (DSB) within the framework of the ICDP-sponsored Dead Sea Deep Drilling Project. Contrasting climatic intervals were evident by distinctive lithological facies such as laminated aragonitic muds and evaporites. A geomicrobiological investigation was conducted in representative sediments of this core. To identify the microbial assemblages present in the sediments and their evolution with changing depositional environments through time, the diversity of the 16S rRNA gene was analyzed in gypsum, aragonitic laminae, and halite samples. The subsurface microbial community was largely dominated by the Euryarchaeota phylum (Archaea). Within the latter, Halobacteriaceae members were ubiquitous, probably favored by their ‘high salt-in' osmotic adaptation which also makes them one of the rare inhabitants of the modern Dead Sea. Bacterial community members were scarce, emphasizing that the ‘low salt-in' strategy is less suitable in this environment. Substantial differences in assemblages are observed between aragonitic sediments and gypsum–halite ones, independently of the depth and salinity. The aragonite sample, deposited during humid periods when the lake was stratified, consists mostly of the archaeal MSBL1 and bacterial KB1 Candidate Divisions. This consortium probably relies on compatible solutes supplied from the lake by halotolerant species present in these more favorable periods. In contrast, members of the Halobacteriaceae were the sole habitants of the gypsum–halite sediments which result from a holomictic lake. Although the biomass is low, these variations in the observed subsurface microbial populations appear to be controlled by biological conditions in the water column at the time of sedimentation, and subsequently by the presence or absence of stratification and dilution in the lake. As the latter are controlled by climatic changes, our data suggest a relationship between local lacustrine subsurface microbial assemblages and large-scale climatic variations over the Dead Sea Basin.