Los estromatolitos son estructuras minerales, bioconstrucciones, finamente estratificadas de morfologías diversas, originados por la producción, captura y fijación de partículas carbonatadas por parte de biopelículas de cianobacterias en aguas someras. Las cianobacterias, mediante fotosíntesis, liberan oxígeno y captan de la atmósferagrandes cantidades de dióxido de carbono para formar carbonatos que, al precipitar, dan lugar a la formación de los estromatolitos.
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 las estructuras estromatolíticas de hace 3500 millones de años encontradas en Warrawoona (Australia).