Flexi Says: The first eukaryotic cells - cells with a nucleus and internal membrane-bound organelles - probably evolved about 2 billion years ago. This is explained by the endosymbiotic theory. As shown in the Figure below, endosymbiosis came about when large cells engulfed small cells. The small cells were not digested by the large cells. Instead, they lived within the large cells and evolved into organelles.