Many free-living and pathogenic enterobacteria secrete biofilm-promoting cellulose using a multicomponent, envelope-embedded Bcs secretion system under the control of intracellular second messenger c-di-GMP. The molecular understanding of system assembly and cellulose secretion has been largely limited to the crystallographic studies of a distantly homologous BcsAB synthase tandem and a low-resolution reconstruction of an assembled macrocomplex that encompasses most of the inner membrane and cytosolic subunits and features an atypical layered architecture. Here, we present cryo-EM structures of the assembled Bcs macrocomplex, as well as multiple crystallographic snapshots of regulatory Bcs subcomplexes. The structural and functional data uncover the mechanism of asymmetric secretion system assembly and periplasmic crown polymerization and reveal unexpected subunit stoichiometry, multisite c-di-GMP recognition, and ATP-dependent regulation.