Registros de estromatólitos estão entre as evidências fósseis mais antigas já descobertas, com idade média próxima de 3,5 bilhões de anos. Eles formaram-se por meio da atividade metabólica de organismos protistas, especialmente bactérias e algas azul-esverdeadas (cianofitas) que, ao captarem e metabolizarem os carbonatos existentes nos meios onde viviam, depositavam-nos em suas membranas celulares. Estes organismos constituíam relvas de algas, disseminadas nos fundos dos mares plataformais daquele momento geológico.