Stromatoliitid on ühed maailma vanimad fossiilid, millest mõned on üle 3.5 miljardi aasta vanad. Stromatoliitid on struktuurid, mille moodustavad tohutud sinivetikate kolooniad, mida varem nimetati sinivetikateks ja mis aitasid otseselt kaasa Maa atmosfääri moodustumisele ja selle praegusele elamiskõlblikule seisundile. Lisaks kivistunud kujul eksisteerimisele avastati Austraalias 1956. aastal ka elavate stromatoliitide koloonia. Shark Bay maailmapärandi piirkonna külastajad saavad imetleda arhailisi organisme, mis elavad Hamelin Pooli väga soolases keskkonnas.
Stromatoliite moodustavad prokarüootsed tsüanobakterid, mille rakkudel puudub selge tuum. Mõned teadlased peavad prokarüootseid baktereid Maa vanimaks ja ürgseimaks eluvormiks, mille fossiilide ajalugu ulatub miljoneid aastaid tagasi. Stromatoliitides domineerivad tsüanobakterid töötlevad paljusid elu ehitusplokke, sealhulgas hapnikku, süsinikku ja lämmastikku.
Prokarüootsed bakterid moodustavad tänapäeval olulise osa maailma biomassist, eriti ookeanides. Need bakterid arenevad äärmuslikes keskkondades nende suhtelise keerukuse puudumise tõttu. Samuti on nad väga vastuvõtlikud keerukamate organismide ülekoormamisele ja seetõttu leidub neid sageli piirkondades, kus teised organismid ei suuda ellu jääda, või on nad seotud teiste vastupidavamate eluvormidega. Kuna neil on oluline roll süsinikdioksiidi taseme vähendamisel ja hapniku eraldamisel, on paljud teadlased kutsunud üles neid baktereid rohkem uurima.
Teadlased nimetasid stromatoliite “eluskivideks” enne, kui nende täpset koostist mõisteti, ja need sarnanevad kividega, kasvades tublisti üle kolme jala (ühe meetri) kõrguseks ja on peaaegu sama laiad. Eemalt vaadates võib stromatoliitide koloonia välja näha nagu rändrahnud, mis on mööda randa laiali pillutatud. Kuid stromatoliitid on tegelikult laminaarsed struktuurid, mis koosnevad paljudest materjalikihtidest, mille on kogunud stromatoliitide kolooniat moodustavad tsüanobakterid. Kivistunud kujul on stromatoliitidel iseloomulikud materjaliribad, mis on üsna silmatorkavad.
Tsüanobakterite ja nendega kaasnevate vetikate kolooniad kipuvad koguma osakesi, mis kogunevad kihtidena, luues vöötmekujulise moodustise. Kuna stromatoliitide arenemine võtab nii kaua aega, võib mõistliku suurusega isend esindada tuhandete aastate kasvu. Fotosünteesivaid jõujaamu võib kivistunud kujul leida üle kogu maailma, mis näitab, et neil oli tohutu roll Maa muutmisel muude eluvormide jaoks külalislahkeks keskkonnaks.