Cianobakterije so bile ene izmed prvih organizmov, ki so se razvili na Zemlji. Njihovi najstarejši fosilizirani ostanki so stari okrog 3,5 milijard let, odkriti pa so bili v Zahodni Avstraliji.