SummaryHow can a self-organized cellular function evolve, adapt to perturbations, and acquire new sub-functions? To make progress in answering these basic questions of evolutionary cell biology, we analyze, as a concrete example, the cell polarity machinery of Saccharomyces cerevisiae. This cellular module exhibits an intriguing resilience: it remains operational under genetic perturbations and recovers quickly and reproducibly from the deletion of one of its key components. Using a combination of modeling, conceptual theory, and experiments, we show that multiple, redundant self-organization mechanisms coexist within the protein network underlying cell polarization and are responsible for the module’s resilience and adaptability. Based on our mechanistic understanding of polarity establishment, we hypothesize how scaffold proteins, by introducing new connections in the existing network, can increase the redundancy of mechanisms and thus increase the evolvability of other network components. Moreover, our work suggests how a complex, redundant cellular module could have evolved from a more rudimental ancestral form.