Eukaryotes first appeared in the Proterozoic Eon, which occurred before the Mesozoic and Paleozoic eras. The exact timing of their appearance is still debated among scientists, but it is generally believed to have occurred around 1.6 to 2.1 billion years ago.