Lake Dziani Dzaha is a thalassohaline tropical crater lake located on the " Petite Terre " Island of Mayotte (Comoros archipelago, Western Indian Ocean). Stromatolites are actively growing in the shallow waters of the lake shores. These stromatolites are mainly composed of aragonite with lesser proportions of hydromagnesite, calcite, dolomite, and phyllosilicates. They are morphologically and texturally diverse ranging from tabular covered by a cauliflower-like crust to columnar ones with a smooth surface. High-throughput sequencing of bacterial and archaeal 16S rRNA genes combined with confocal laser scanning microscopy (CLSM) analysis revealed that the microbial composition of the mats associated with the stromatolites was clearly distinct from that of the Arthrospira-dominated lake water. Unicellular-colonial Cyanobacteria belonging to the Xenococcus genus of the Pleurocapsales order were detected in the cauliflower crust mats, whereas filamentous Cyanobacteria belonging to the Leptolyngbya genus were found in the smooth surface mats. Observations using CLSM, scanning electron microscopy (SEM) and Raman spectroscopy indicated that the cauliflower texture consists of laminations of aragonite, magnesium-silicate phase and hydromagnesite. The associated microbial mat, as confirmed by laser microdissection and whole-genome amplification (WGA), is composed of Pleurocapsales coated by abundant filamentous and coccoid Alphaproteobacteria. These phototrophic Alphaproteobacteria promote the precipitation of aragonite in which they become incrusted. In contrast, the Pleurocapsales are not calcifying but instead accumulate silicon and magnesium in their sheaths, which may be responsible for the formation of the Mg-silicate phase found in the cauliflower crust. We therefore propose that Pleurocapsales and Alphaproteobacteria are involved in the formation of two distinct mineral phases present in the cauliflower texture: Mg-silicate and aragonite, respectively. These results point out the role of phototrophic Alphaproteobacteria in the formation of stromatolites, which may open new perspective for the analysis of the fossil record.