Abstract Metastases from primary prostate cancers to rare locations, such as the brain, are becoming more common due to longer life expectancy resulting from improved treatments. Epigenetic dysregulation is a feature of primary prostate cancer, and distinct DNA methylation profiles have been shown to be associated with the mutually exclusive SPOP-mutant or TMPRSS2-ERG fusion genetic backgrounds. Using a cohort of prostate cancer brain metastases (PCBM) from 42 patients, with matched primary tumors for 17 patients, we carried out a DNA methylation analysis to examine the epigenetic distinction between primary prostate cancer and PCBM, the association between epigenetic alterations and mutational background, and particular epigenetic alterations that may be associated with PCBM. Multiregion sampling of PCBM revealed epigenetic stability within metastases. Aberrant methylation in PCBM was associated with mutational background and PRC2 complex activity, an effect that is particularly pronounced in SPOP-mutant PCBM. While PCBM displayed a CpG island hypermethylator phenotype, hypomethylation at the promoters of genes involved in neuroactive ligand–receptor interaction and cell adhesion molecules such as GABRB3, CLDN8, and CLDN4 was also observed, suggesting that cells from primary tumors may require specific reprogramming to form brain metastasis. This study revealed the DNA methylation landscapes of PCBM and the potential mechanisms and effects of PCBM-associated aberrant DNA methylation. Significance: DNA methylation analysis reveals the molecular characteristics of PCBM and may serve as a starting point for efforts to identify and target susceptibilities of these rare metastases.