Bacteria have lived on our planet earth for about 3 billion years, most of the 4.5 billion years that the planet has been around. And while the industrious microbes are central to medicine, disease and most areas of the natural world, we understand little about the form they took in the ancient world.