Stromatolitii sunt formațiuni mari de roci care au fost formate prin creșterea straturilor multiple de bacterii pe o perioadă foarte lungă de timp. Acestea au de obicei forma unor movile, coloane și coli. Cyanobacteria, microbii cu o singură celulă care pot efectua fotosinteza, se dezvoltă în acești stromatoliti. Există multe straturi diferite față de diferitele tipuri de formațiuni pe care stromatolitele le pot lua.
Stromatoliții se formează atunci când bacteriile care există în anumite regiuni continuă să adune și să formeze straturi pe strat. Acest lucru se întâmplă de obicei în zonele în care există multe cianobacterii diferite și unde mișcările naturale ale împrejurimilor se pretează la acest tip de dezvoltare a stratului. Locurile cu o mulțime de apă, cum ar fi lacurile, râurile și chiar unele tipuri de sol, adesea sunt acasă la cianobacterii. Deși stromatolitele sunt alcătuite din bacterii, ele sunt complet procariote, deci nu au ADN.Este nevoie de mult timp pentru formarea de structuri de stromatolit, deoarece este un proces extrem de treptat care necesită mii și mii de astfel de bacterii. Stromatoliții moderni se confruntă cu distrugeri ca rezultat al pășunatului de melci, viermi și alte tipuri de animale care pot supraviețui pe organismele cu singură celulă din care sunt compuse.