The nuclear pore complex (NPC) mediates nucleocytoplasmic transport through the nuclear envelope. How the NPC assembles into this double membrane boundary has remained enigmatic. Here, we captured temporally staged assembly intermediates by correlating live cell imaging with high-resolution electron tomography and super-resolution microscopy. Intermediates were dome-shaped evaginations of the inner nuclear membrane (INM), that grew in diameter and depth until they fused with the flat outer nuclear membrane. Live and super-resolved fluorescence microscopy revealed the molecular maturation of the intermediates, which initially contained the nuclear and cytoplasmic ring component Nup107, and only later the cytoplasmic filament component Nup358. EM particle averaging showed that the evagination base was surrounded by an 8-fold rotationally symmetric ring structure from the beginning and that a growing mushroom-shaped density was continuously associated with the deforming membrane. Quantitative structural analysis revealed that interphase NPC assembly proceeds by an asymmetric inside-out extrusion of the INM.