Los estromatolitos (del griego στρώμα strōma = cama/alfombra y λίθο litho = piedra) son estructuras estratificadas de formas diversas, formados por la captura y fijación de partículas carbonatadas por parte de cianobacterias en aguas someras que, en la fotosíntesis, liberan oxígeno y retiran de la atmósfera grandes cantidades de dióxido de carbono, para formar carbonatos que, al precipitar, dan lugar a la formación de los estromatolitos. El espesor de las láminas es inferior a algunos milímetros, su forma es variada, puede ser plana (este tipo de estructura se denomina laminación algal o criptalgal) hemisférica o columnar. Suelen presentarse numerosos poros entre las láminas (porosidad fenestral). Se encuentran estromatolitos fósiles en todas las eras geológicas y uno de los indicios más antiguos de vida en la Tierra son estructuras estromatolíticas de hace 3500 millones de años encontradas en Warrawoona (Australia).