Complex associating with SET1 (COMPASS) is a histone H3K4 tri-methyltransferase controlled by several regulatory subunits including CXXC zinc finger protein 1 (Cfp1). Prior studies established the structural underpinnings controlling H3K4me3 recognition by the PHD domain of Cfp1's yeast homolog (Spp1). However, metazoans Cfp1PHD lacks structural elements important for H3K4me3 stabilization in Spp1, suggesting that in metazoans, Cfp1PHD domain binds H3K4me3 differently. The structure of Cfp1PHD in complex with H3K4me3 shows unique features such as non-canonical coordination of the first zinc atom and a disulfide bond forcing the reorientation of Cfp1PHD N-terminus, thereby leading to an atypical H3K4me3 binding pocket. This configuration minimizes Cfp1PHD reliance on canonical residues important for histone binding functions of other PHD domains. Cancer-related mutations in Cfp1PHD impair H3K4me3 binding, implying a potential impact on epigenetic signaling. Our work highlights a potential diversification of PHD histone binding modes and the impact of cancer mutations on Cfp1 functions.