Stromatolīti ir vienas no pasaulē vecākajām fosilijām, no kurām dažas ir vairāk nekā 3.5 miljardus gadu vecas. Stromatolīti ir struktūras, ko veido milzīgas zilaļģu kolonijas, kas agrāk tika sauktas par zilaļģēm un kuras ir tieši veicinājušas Zemes atmosfēras veidošanos un tās pašlaik apdzīvojamo stāvokli. 1956. gadā Austrālijā tika atklāta ne tikai pārakmeņojusies, bet arī dzīvo stromatolītu kolonija. Haizivju līča pasaules mantojuma apgabala apmeklētāji var brīnīties par arhaiskajiem organismiem, kas dzīvo Hamelin Pool ļoti sāļajā vidē.
Stromatolītus veido prokariotu zilaļģes, kuru šūnās nav izteikta kodola. Daži zinātnieki uzskata, ka prokariotu baktērijas ir senākā un primitīvākā dzīvības forma uz Zemes, un fosilā izrakteņu vēsture sniedzas miljoniem gadu atpakaļ. Ciānbaktērijas, kas dominē stromatolītos, apstrādā daudzus dzīvības pamatelementus, tostarp skābekli, oglekli un slāpekli.
Prokariotu baktērijas mūsdienās veido nozīmīgu pasaules biomasas daļu, īpaši okeānos. Šīs baktērijas plaukst ekstremālās vidēs to relatīvā sarežģītības trūkuma dēļ. Tie ir arī ļoti jutīgi pret sarežģītāku organismu pārņemšanu, un tāpēc tie bieži sastopami apgabalos, kuros citi organismi nevar izdzīvot, vai arī tie ir savienoti ar citām, izturīgākām dzīvības formām. Tā kā tām ir svarīga loma oglekļa dioksīda līmeņa samazināšanā un apmaiņā izstarot skābekli, daudzi zinātnieki ir mudinājuši veikt vairāk pētījumu par šīm baktērijām.
Zinātnieki stromatolītus sauca par “dzīviem akmeņiem”, pirms tika saprasts to precīzais sastāvs, un tie patiešām atgādina akmeņus, izaugot līdz vairāk nekā trīs pēdām (vienam metram) un ir gandrīz tikpat plati. No attāluma stromatolītu kolonija var izskatīties kā akmeņu sērija, kas izkaisīta pludmalē. Tomēr stromatolīti patiesībā ir lamināras struktūras, kas sastāv no daudziem materiāla slāņiem, ko uzkrājušas cianobaktērijas, kas veido stromatolīta koloniju. Fosilizētā formā stromatolītiem ir atšķirīgas materiāla joslas, kas ir diezgan pārsteidzošas.
Zilaļģu un to pavadošo aļģu kolonijas mēdz savākt daļiņas, kas uzkrājas slāņos, veidojot svītrainu veidojumu. Tā kā stromatolīti attīstās tik ilgi, saprātīga izmēra paraugs var augt tūkstošiem gadu. Fotosintēzes spēkstacijas fosilizētā veidā ir atrodamas visā pasaulē, norādot, ka tām bija milzīga loma, veidojot Zemi par viesmīlīgu vidi citām dzīvības formām.