Larger cells, classified as eukaryotes, began to develop approximately 1.5 to 1.9 billion years ago, according to the known fossil record. Before this time, rock layers contained only tiny prokaryotes, such as bacteria and blue-green algae.