The Kryos Basin is a deep-sea hypersaline anoxic basin (DHAB) located in the Eastern Mediterranean Sea (34.98°N 22.04°E). It is filled with brine of re-dissolved Messinian evaporites and is nearly saturated with MgCl-equivalents, which makes this habitat extremely challenging for life. The strong density difference between the anoxic brine and the overlying oxic Mediterranean seawater impedes mixing, giving rise to a narrow chemocline. Here, we investigate the microbial community structure and activities across the seawater-brine interface using a combined biogeochemical, next-generation sequencing, and lipid biomarker approach. Within the interface, we detected fatty acids that were distinctly C-enriched when compared to other fatty acids. These likely originated from sulfide-oxidizing bacteria that fix carbon via the reverse tricarboxylic acid cycle. In the lower part of the interface, we also measured elevated rates of methane oxidation, probably mediated by aerobic methanotrophs under micro-oxic conditions. Sulfate reduction rates increased across the interface and were highest within the brine, providing first evidence that sulfate reducers (likely Desulfovermiculus and Desulfobacula) thrive in the Kryos Basin at a water activity of only ~0.4 A. Our results demonstrate that a highly specialized microbial community in the Kryos Basin has adapted to the poly-extreme conditions of a DHAB with nearly saturated MgCl brine, extending the known environmental range where microbial life can persist.