Stromatolites, or layered stones, are formed in very shallow marine waters by cyanobacteria mats (often called 'blue-green algae').