Carbonate concretions accompanied by elemental sulfur were found in an early Messinian (Late Miocene) marine succession of NW Italy. The rocks were studied with an integrated approach including sedimentological, petrographical, stable isotope (carbon, oxygen, and multiple sulfur isotopes), and lipid biomarker analyses. Unlike other examples from Messinian strata of the Mediterranean area, the studied carbonate and sulfur concretions did not derive from the diagenetic replacement of sulfate minerals. Three lithofacies were distinguished: a) laminated lithofacies representing aphotic carbonate stromatolites enclosing fossils of filamentous sulfide-oxidizing bacteria; b) brecciated lithofacies deriving from the brecciation of carbonate stromatolites by mud injections; c) sulfur-bearing lithofacies deriving from the precipitation of thin laminae of elemental sulfur at or close to the sediment-water interface. The carbon and oxygen stable isotope composition of authigenic carbonate minerals and lipid biomarkers indicate that the initial formation of the laminated lithofacies was favored by organoclastic sulfate reduction in the shallow subsurface close to the sediment-water interface, producing sulfide that sustained dense microbial mats of sulfide-oxidizing bacteria at the seafloor. Calcification of the mats and consequent formation of stromatolites were possibly favored by nitrate-driven sulfide oxidation at the seafloor. The subsequent brecciation of the stromatolites was apparently the consequence of sulfate-driven anaerobic oxidation of methane (SD-AOM) in an underlying sulfate-methane transition zone (SMTZ). Focused fluid flow from below, possibly resulting from destabilization of gas hydrates, was not only responsible for the brecciation of the stromatolites, but also for the delivery of bicarbonate ions and the consequent precipitation of additional, 13C-depleted calcite (δ13C values as low as −52‰). Along with bicarbonate, also hydrogen sulfide was produced by SD-AOM at the SMTZ and was transported upwards. The oxidation of hydrogen sulfide at or close to the seafloor promoted the formation of elemental sulfur characterized by δ34S values and Δ33S values close to coeval seawater sulfate.