Heterochromatin serves important functions, protecting genome integrity and stabilizing gene expression programs. Although the Suv39h methyltransferases (KMTs) are known to ensure pericentric H3K9me3 methylation, the mechanisms that initiate and maintain mammalian heterochromatin organization remain elusive. We developed a biochemical assay and used in vivo analyses in mouse embryonic fibroblasts to identify Prdm3 and Prdm16 as redundant H3K9me1-specific KMTs that direct cytoplasmic H3K9me1 methylation. The H3K9me1 is converted in the nucleus to H3K9me3 by the Suv39h enzymes to reinforce heterochromatin. Simultaneous depletion of Prdm3 and Prdm16 abrogates H3K9me1 methylation, prevents Suv39h-dependent H3K9me3 trimethylation, and derepresses major satellite transcription. Most strikingly, DNA-FISH and electron microscopy reveal that combined impairment of Prdm3 and Prdm16 results in disintegration of heterochromatic foci and disruption of the nuclear lamina. Our data identify Prdm3 and Prdm16 as H3K9me1 methyltransferases and expose a functional framework in which anchoring to the nuclear periphery helps maintain the integrity of mammalian heterochromatin.