The cyanobacteria have an extensive fossil record. The oldest known fossils, in fact, are cyanobacteria from Archaean rocks of western Australia, dated 3.5 billion years old. This may be somewhat surprising, since the oldest rocks are only a little older: 3.8 billion years old!
Cyanobacteria are among the easiest microfossils to recognize. Morphologies in the group have remained much the same for billions of years, and they may leave chemical fossils behind as well, in the form of breakdown products from pigments. Small fossilized cyanobacteria have been extracted from Precambrian rock, and studied through the use of SEM and TEM (scanning and transmission electron microscopy).
Ancient Fossil Bacteria : Pictured above are two kinds cyanobacteria from the Bitter Springs chert of central Australia, a site dating to the Late Proterozoic, about 850 million years old.
http://www.ucmp.berk...ia/cyanofr.html