The cyanobacterial fossil record is among the oldest for any group of organisms, possibly reaching back to 3500 Ma ago. The molecular phylogeny of cyanobacteria is complementary to the fossil findings, confirming the antiquity of the group, the role of cyanobacteria in the evolution of planetary primary production, and the symbiotic origins of plastids in algae and plants from cyanobacterial ancestors. The study of fossil cyanobacteria followed the discovery of Precambrian microbial fossils by S.A Tyler and E.S. Barghoorn in 1954, and is still developing. Most fossil cyanobacteria are preserved in permineralized conditions in cherts and phosphorites or as organic compressions in shales. The interpretation of fossil cyanobacteria is aided by the study of modern counterparts, preferably within their natural habitats. These comparisons include the post mortem degradation of cellular remains. The fortuitous preservation and fossilization of ancient cyanobacterial communities in growth position, i.e. in the synsedimentary context, allows one to draw conclusions about their palaeoenvironment, including interactions between cyanobacteria and ancient sediments. These relations are based on cyanobacterial ecological requirements, and they compare well with behavioural responses of modern cyanobacteria in microbial mats and modern stromatolites. The general trend in the evolution of cyanobacteria is one of gradually increasing complexity and diversity, but the group shows a conservative maintenance of morphological adaptations to successful ecological niches. Accordingly, a large proportion of ancient morphological types is still represented among modern cyanobacteria. Fossil to Recent counterparts are identified for several coccoid and filamentous cyanobacteria. Evidence for heterocystous cyanobacteria is indirect, through identification of fossil akinetes.