Cyanobacteria are a key species in Earth's history, as they introduced atmospheric oxygen for the first time. The analysis of their evolution therefore provides important insights into the formation of modern aerobic ecosystems.