Stromatolites

Stromatolites were formed by an unlikely partnership of photosynthetic bacteria and algae. These stinky, slimy mounds inhabited the shallow and salty pools 250 million years ago.
   
Fossil evidence  

Layered limestone mounds are what fossil stromatolites look like today.