Calcifying microbial mats in hypersaline environments are important model systems for the study of the earliest ecosystems on Earth that started to appear more than three billion years ago and have been preserved in the fossil record as laminated lithified structures known as stromatolites. It is believed that sulfate-reducing bacteria play a pivotal role in the lithification process by increasing the saturation index of calcium minerals within the mat. Strain L21-Syr-ABT was isolated from anoxic samples of a several centimeters-thick microbialite-forming cyanobacterial mat of a hypersaline lake on the Kiritimati Atoll (Kiribati, Central Pacific). The novel isolate was assigned to the family Desulfovibrionaceae within the Deltaproteobacteria. Available 16S rRNA-based population surveys obtained from discrete layers of the mat indicate that the occurrence of a species-level clade represented by strain L21-Syr-ABT is restricted to a specific layer of the suboxic zone, which is characterized by the presence of aragonitic spherulites. To elucidate a possible function of this sulfate-reducing bacterium in the mineral formation within the mat a comprehensive phenotypic characterization was combined with the results of a comparative genome analysis. Among the determined traits of strain L21-Syr-ABT, several features were identified that could play a role in the precipitation of calcium carbonate: (i) the potential deacetylation of polysaccharides and consumption of substrates such as lactate and sulfate could mobilize free calcium; (ii) under conditions that favor the utilization of formate and hydrogen, the alkalinity engine within the mat is stimulated, thereby increasing the availability of carbonate; (iii) the production of extracellular polysaccharides could provide nucleation sites for calcium mineralization. In addition, our data suggest the proposal of the novel species and genus Desulfohalovibrio reitneri represented by the type strain L21-Syr-ABT (=DSM 26903T = JCM 18662T).