Tissue-wide patterning is essential to multicellular development, requiring cells to individually generate polarity axes and coordinate them in space and time with neighbors. Using the C.elegans intestinal epithelium, we identified a patterning mechanism that is informed by cell contact lifetime asymmetry and executed via the scaffolding protein PAR-3 and the transmembrane protein E-cadherin/HMR-1. Intestinal cells break symmetry as PAR-3 and HMR-1 recruit apical determinants into punctate "local polarity complexes" (LPCs) at homotypic contacts. LPCs undergo an HMR-1-based migration to a common midline, thereby establishing tissue-wide polarity. Thus, symmetry breaking results from PAR-3-dependent intracellular polarization coupled to HMR-1-based tissue-level communication, which occurs through a non-adhesive signaling role for HMR-1. Differential lifetimes between homotypic and heterotypic cell contacts are created by neighbor exchanges and oriented divisions, patterning where LPCs perdure and thereby breaking symmetry. These cues offer a logical and likely conserved framework for how epithelia without obvious molecular asymmetries can polarize.