Les stromatolites sont formées par le piégeage, la liaison et la cimentation des grains de sédiments par des tapis microbiens, principalement des cyanobactéries. Ces tapis poussent dans des eaux peu profondes, chaudes et salines et produisent une couche collante de mucus qui emprisonne les sédiments. Au fil du temps, ces couches s'accumulent, formant les structures en couches distinctives caractéristiques des stromatolites.