Stromatolit adalah struktur seperti batu khusus. Mereka biasanya terbentuk di perairan dangkal.
Mereka dibentuk oleh bakteri seperti cyanobacteria. Mungkin juga ada jenis bakteri lain dan ganggang bersel tunggal.
Lendir yang dikeluarkan oleh bakteri mengumpulkan butir-butir sedimen, dan butir-butir tersebut terjebak bersama dengan kalsium karbonat, yang juga berasal dari bakteri. Hal ini menumpuk menjadi struktur yang terlihat di teluk pantai laut tertentu. Cyanobacteria menggunakan air, karbondioksida, dan sinar matahari untuk membuat makanan mereka, dan mengeluarkan oksigen sebagai produk sampingan.
Signifikansi sebenarnya dari stromatolit adalah bahwa mereka adalah bukti fosil paling awal dari kehidupan di Bumi. Stromatolit tertua yang diketahui berumur antara 3.710 juta tahun dan 3.695 juta tahun, dan ditemukan dari singkapan batuan metakarbonat yang terpapar di sabuk suprakrustal Isua (ISB) di Greenland Barat Daya. Stromatolit ISB mendahului lebih dari 215 juta tahun bukti multidisipliner sebelumnya yang paling meyakinkan dan diterima secara umum untuk sisa-sisa kehidupan tertua: stromatolit dalam Formasi Dresser berusia 3.480 juta tahun dari kraton Pilbara di Australia Barat.
Pada suatu waktu, stromatolit tertua yang diketahui bertanggal 3.450 juta tahun yang lalu, selama eon Archaean, tetapi penemuan stromatolit yang lebih tua yang lebih baru memberikan bukti yang sesuai dengan studi jam molekuler genetik yang telah menempatkan asal usul kehidupan di eon Hadean.
Kemampuan cyanobacteria untuk melakukan fotosintesis oksigenik sangat signifikan. Cyanobacteria awal dalam stromatolit dianggap sebagian besar bertanggung jawab untuk meningkatkan jumlah oksigen di atmosfer Bumi purba melalui fotosintesis mereka yang berkelanjutan. Mereka adalah organisme pertama yang diketahui melakukan fotosintesis dan menghasilkan oksigen bebas. Setelah sekitar satu miliar tahun, efek dari fotosintesis ini mulai membuat perubahan besar di atmosfer. Prosesnya, yang disebut Peristiwa Oksigenasi Besar, sebenarnya membutuhkan waktu yang lama. Akhirnya, proses ini membunuh sebagian besar organisme yang tidak bisa hidup dalam oksigen, dan mengarah ke jenis lingkungan yang kita kenal sekarang, di mana sebagian besar organisme menggunakan dan membutuhkan oksigen.



