Current theories about the origin of the eukaryotic cell all assume that during evolution a prokaryotic cell acquired a nucleus. Here, it is shown that a scenario in which the nucleus acquired a plasma membrane is inherently less complex because existing interfaces remain intact during evolution. Using this scenario, the evolution to the first eukaryotic cell can be modeled in three steps, based on the self-assembly of cellular membranes by lipid-protein interactions. First, the inclusion of chromosomes in a nuclear membrane is mediated by interactions between laminar proteins and lipid vesicles. Second, the formation of a primitive endoplasmic reticulum, or exomembrane, is induced by the expression of intrinsic membrane proteins. Third, a plasma membrane is formed by fusion of exomembrane vesicles on the cytoskeletal protein scaffold. All three self-assembly processes occur both in vivo and in vitro. This new model provides a gradual Darwinistic evolutionary model of the origins of the eukaryotic cell and suggests an inherent ability of an ancestral, primitive genome to induce its own inclusion in a membrane.