Stromatolieten zijn kolonies van blauwalgen met een karakteristieke gelaagde structuur. Fossiele exemplaren lijken sterk op de nu nog levende stromatolieten die onder extreme omstandigheden gevormd worden in onder andere Shark Bay, Australië. De eerste stromatolieten ontstonden mogelijk al 3,7 miljard jaar geleden. Stromatolieten kwamen veel voor in het Precambrium, wat het vroegste bewijs vormt van fotosynthetische bacteriën die zijn aangepast aan vloeibaar water.