Eukaryotic cells. Unicellular prokaryotic life exists in the fossil record approximately 3.5 billion years ago. The other kind of cell, the eukaryotic cell, does not appear in the record until 1.8 billion years ago. Eukaryotic cells are more complex, with a separate nucleus and organelles, and are usually larger than prokaryotic cells.