Stromatolieten, fossiele algenstructuur, behoren tot de oudste bekende fossiele vormen op aarde. Stromatoliet wordt ook wel eens woestijnbariet genoemd.

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.