Some bacterial mats form rocklike structures called stromatolites, such as these in Shark Bay, Western Australia, which began forming about 3,000 years ago.

The inset shows a section through a fossilized stromatolite, composed of layers of cyanobacteria (blue-green algae) and sediment, that is about 3.5 billion years old.