The use of metals as biosignatures in the fossil stromatolite record requires understanding of the processes controlling the initial metal(loid) incorporation and diagenetic preservation in living microbialites. Here, we report the distribution of metals and the organic fraction within the lithifying microbialite of the hypersaline Big Pond Lake (Bahamas). Using synchrotron-based X-ray microfluorescence, confocal, and biphoton microscopies at different scales (cm-m) in combination with traditional geochemical analyses, we show that the initial cation sorption at the surface of an active microbialite is governed by passive binding to the organic matrix, resulting in a homogeneous metal distribution. During early diagenesis, the metabolic activity in deeper microbialite layers slows down and the distribution of the metals becomes progressively heterogeneous, resulting from remobilization and concentration as metal(loid)-enriched sulfides, which are aligned with the lamination of the microbialite. In addition, we were able to identify globules containing significant Mn, Cu, Zn, and As enrichments potentially produced through microbial activity. The similarity of the metal(loid) distributions observed in the Big Pond microbialite to those observed in the Archean stromatolites of Tumbiana provides the foundation for a conceptual model of the evolution of the metal distribution through initial growth, early diagenesis, and fossilization of a microbialite, with a potential application to the fossil record.