Stromatoliti jsou výsledek činnosti fotosyntetizujících cyanobakterií a vytvářeli první útesy na Zemi před 3,5 miliardami let. Některé přežili až do dnešních dnů jako ty na obrázku ze Žraločí zátoky v Australii a hovoříme o nich jako o živoucích fosiliích. Korály byly nalazeny ve fosilních útesech starých okolo 500 miliónů let. Současné korály jsou ale pouze okolo 60 miliónů let staré.