The Ediacara biota (~575-541 million years ago) mark the emergence of large, complex organisms in the palaeontological record, preluding the radiation of modern animal phyla. However, their phylogenetic relationships, even at the domain level, remain controversial. We report the discovery of molecular fossils from organically preserved specimens of Beltanelliformis, demonstrating that they represent large spherical colonies of cyanobacteria. The conservation of molecular remains in organically preserved Ediacaran organisms opens a new path for unravelling the natures of the Ediacara biota.