Microbial consortia constitute a majority of the earth's biomass, but little is known about how these cooperating communities persist despite competition among community members. Theory suggests that non-random spatial structures contribute to the persistence of mixed communities; when particular structures form, they may provide associated community members with a growth advantage over unassociated members. If true, this has implications for the rise and persistence of multi-cellular organisms. However, this theory is difficult to study because we rarely observe initial instances of non-random physical structure in natural populations. Using two engineered strains of Escherichia coli that constitute a synthetic symbiotic microbial consortium, we fortuitously observed such spatial self-organization. This consortium forms a biofilm and, after several days, adopts a defined layered structure that is associated with two unexpected, measurable growth advantages. First, the consortium cannot successfully colonize a new, downstream environment until it self-organizes in the initial environment; in other words, the structure enhances the ability of the consortium to survive environmental disruptions. Second, when the layered structure forms in downstream environments the consortium accumulates significantly more biomass than it did in the initial environment; in other words, the structure enhances the global productivity of the consortium. We also observed that the layered structure only assembles in downstream environments that are colonized by aggregates from a previous, structured community. These results demonstrate roles for self-organization and aggregation in persistence of multi-cellular communities, and also illustrate a role for the techniques of synthetic biology in elucidating fundamental biological principles.