Stromatolitai yra vieni iš seniausių pasaulyje fosilijų, kai kurioms iš jų daugiau nei 3.5 milijardo metų. Stromatolitai – tai didžiulės melsvadumblių kolonijos, anksčiau vadintų mėlynaisiais žaliais dumbliais, suformuotos struktūros, kurios tiesiogiai prisidėjo prie Žemės atmosferos ir jos šiuo metu tinkamos gyventi būklės susidarymo. Be suakmenėjusios formos, 1956 m. Australijoje buvo aptikta gyvų stromatolitų kolonija. Ryklių įlankos pasaulio paveldo zonos lankytojai gali stebėtis archajiškais organizmais, gyvenančiais labai druskingoje Hamelino baseino aplinkoje.
Stromatolitus sudaro prokariotinės cianobakterijos, kurių ląstelės neturi atskiro branduolio. Kai kurie mokslininkai mano, kad prokariotinės bakterijos yra seniausia ir primityviausia gyvybės forma Žemėje, kurios iškasenų registras tęsiasi milijonus metų. Stromatolituose dominuojančios cianobakterijos apdoroja daugelį gyvybės elementų, įskaitant deguonį, anglį ir azotą.
Prokariotinės bakterijos šiandien sudaro svarbią pasaulio biomasės dalį, ypač vandenynuose. Šios bakterijos klesti ekstremaliose aplinkose dėl santykinio sudėtingumo trūkumo. Jie taip pat yra labai jautrūs sudėtingesnių organizmų užvaldymui, todėl dažnai aptinkami vietose, kuriose kiti organizmai negali išgyventi, arba yra susieti su kitomis atsparesnėmis gyvybės formomis. Kadangi jie atlieka svarbų vaidmenį mažinant anglies dioksido kiekį ir mainais išskiriant deguonį, daugelis mokslininkų paragino atlikti daugiau šių bakterijų tyrimų.
Stromatolitus mokslininkai vadino „gyvomis uolienomis“, kol nebuvo suprasta tiksli jų sudėtis, ir jie primena uolas, užauga iki daugiau nei trijų pėdų (vieno metro) aukščio ir yra beveik tokio pat pločio. Iš tolo stromatolitų kolonija gali atrodyti kaip paplūdimyje išsibarstę rieduliai. Tačiau stromatolitai iš tikrųjų yra laminarinės struktūros, sudarytos iš daugybės medžiagos sluoksnių, sukauptų cianobakterijų, sudarančių stromatolitų koloniją. Suakmenėjusios formos stromatolitai turi išskirtines medžiagos juostas, kurios yra gana ryškios.
Melsvadumblių ir juos lydinčių dumblių kolonijos linkusios rinkti daleles, kurios kaupiasi sluoksniais, sukurdamos dryžuotą darinį. Kadangi stromatolitai vystosi labai ilgai, tinkamo dydžio egzempliorius gali augti tūkstančius metų. Suakmenėjusių fotosintezės jėgainių galima rasti visame pasaulyje, o tai rodo, kad jie atliko didžiulį vaidmenį paverčiant Žemę svetinga aplinka kitoms gyvybės formoms.