Stromatolieten zijn een vorm van afzettingsgesteente dat vaak sterk gelaagd is en veel kalk bevat. Het ontstaat doordat cyanobacteriën het sediment invangen en vasthouden. Deze vormen vervolgens laag op laag op een wijze die vergelijkbaar is met de wijze waarop koraalriffen ontstaan. Stromatolieten behoren tot de oudste fossielen, en worden aangetroffen vanaf circa 3,5 miljard jaar geleden. In het Precambrium kwamen ze veel voor, maar tegenwoordig vindt men ze nog slechts gevormd in enkele speciale milieus, in het bijzonder op plekken waar het water zeer zout of alkalisch is. Reden daarvoor is dat in normale milieus een stromatoliet veel sneller door dieren 'afgegraasd' zou worden dan het opgebouwd kan worden. Een bekende locatie van stromatolieten is Shark Bay in West-Australië.
