All eukaryotes share these traits because we all evolved from a single ancestor, around two billion years ago. Before that point, life on Earth could be divided into two camps or domains: the bacteria, which we already know about, and the archaea, which are less familiar and have a fondness for colonising inhospitable and extreme environments.
