Cellularization of the Drosophila embryo is a specialized form of cytokinesis that results in the formation of a polarized epithelium. The mechanisms of membrane growth during cytokinesis are largely unknown. It is also unclear whether membrane growth and polarization represent distinct processes that occur simultaneously or whether growth of the membrane is involved in the emergence of polarity. Using a combination of surface labeling and particles tracking techniques, we monitored the dynamics of marked membrane regions during cellularization. We find that the major source of membrane is intracellular, rather than in the form of a plasma membrane reservoir. Depolymerization of microtubules inhibits the export of a newly synthesized transmembrane protein from the Golgi apparatus to the plasma membrane and simultaneously blocks membrane growth. Membrane insertion occurs in a defined sequence at specific sites, first apical, then apical-lateral. Diffusion of the membrane appears insufficient to compete with the massive local insertion of new membrane. We thus identify a tightly regulated scheme of polarized membrane insertion during cellularization. We propose that such a mechanism could participate in the progressive emergence of apical-basal polarity.