Flexi Says: The earliest cells were prokaryotes, and bacteria were some of the earliest species of prokaryotes to evolve. The earliest known fossil bacteria are cyanobacteria that date to about 3.5 billion years ago. In 1683, Antony van Leeuwenhoek documented the first observations of living cells, which included bacteria taken from his dental plaque.