Archaean
Fossil bacterial mats, called stromatolites, are found throughout the Archaean after about 3,500mya. These were formed by cyanobacteria, which used photosynthesis and gave off oxygen as a by-product. Initially, this oxygen was absorbed by combining with iron ions in solution. Not until much later did oxygen build up in the atmosphere.