The cohesin ring holds newly replicated sister chromatids together until their separation at anaphase. Initiation of sister chromatid cohesion depends on a separate complex, Scc2(NIPBL)/Scc4(Mau2) (Scc2/4), which loads cohesin onto DNA and determines its localization across the genome. Proper cohesin loading is essential for cell division, and partial defects cause chromosome missegregation and aberrant transcriptional regulation, leading to severe developmental defects in multicellular organisms. We present here a crystal structure showing the interaction between Scc2 and Scc4. Scc4 is a TPR array that envelops an extended Scc2 peptide. Using budding yeast, we demonstrate that a conserved patch on the surface of Scc4 is required to recruit Scc2/4 to centromeres and to build pericentromeric cohesion. These findings reveal the role of Scc4 in determining the localization of cohesin loading and establish a molecular basis for Scc2/4 recruitment to centromeres.