Stromatolithe sind Sedimentgesteine, die oft stark geschichtet sind und viel Kalk enthalten. Es wird dadurch verursacht, dass Cyanobakterien das Sediment einfangen und zurückhalten. Diese bilden sich dann Schicht für Schicht, ähnlich wie Korallenriffe entstehen. Stromatolithen gehören zu den ältesten Fossilien und wurden vor etwa 3,5 Milliarden Jahren gefunden. Sie kamen im Präkambrium häufig vor, heute kommen sie jedoch nur noch in wenigen besonderen Umgebungen vor, insbesondere an Orten, an denen das Wasser sehr salzig oder alkalisch ist. Der Grund dafür ist, dass ein Stromatolith in normalen Umgebungen von Tieren viel schneller „abgeweidet“ würde, als er aufgebaut werden kann. Ein bekannter Ort für Stromatolithen ist Shark Bay in Westaustralien.