Proper organization of intracellular assemblies is fundamental for efficient promotion of biochemical processes and optimal assembly functionality. Although advances in imaging technologies have shed light on how the centrosome is organized, how its constituent proteins are coherently architected to elicit downstream events remains poorly understood. Using multidisciplinary approaches, we showed that two long coiled-coil proteins, Cep63 and Cep152, form a heterotetrameric building block that undergoes a stepwise formation into higher molecular weight complexes, ultimately generating a cylindrical architecture around a centriole. Mutants defective in Cep63•Cep152 heterotetramer formation displayed crippled pericentriolar Cep152 organization, polo-like kinase 4 (Plk4) relocalization to the procentriole assembly site, and Plk4-mediated centriole duplication. Given that the organization of pericentriolar materials (PCM) is evolutionarily conserved, this work could serve as a model for investigating the structure and function of PCM in other species, while offering a new direction in probing the organizational defects of PCM-related human diseases.