Stromatolitter var mer utbredt på jorden i prekambrium. Arkeiske fossiler antas å være encellete kolonier av blågrønne alger, mens yngre ( proterozoiske) fossiler prehistoriske former for grønnalger. En art av stromatolitter som var vanlig i geologihistorien er Collenia.