Polycomb Repressive Complex 2 (PRC2) modulates the chromatin structure and transcriptional repression by tri-methylation lysine 27 of histone H3 (H3K27me3), a process that necessitates the protein-protein interaction (PPI) between the catalytic subunit EZH2 and EED. Deregulated PRC2 is intimately involved in tumorigenesis and progression, making it an invaluable target for epigenetic cancer therapy. However, till now, there are no reported small molecule compounds targeting the EZH2-EED interactions. In the present study, we identified astemizole, an FDA-approved drug, as a small molecule inhibitor of the EZH2-EED interaction of PRC2. The disruption of the EZH2-EED interaction by astemizole destabilizes the PRC2 complex and inhibits its methyltransferase activity in cancer cells. Multiple lines of evidence have demonstrated that astemizole arrests the proliferation of PRC2-driven lymphomas primarily by disabling the PRC2 complex. This small-molecule inhibitor demonstrates the chemical tractability of the difficult PPI target by a small molecule compound, highlighting the therapeutic promise for PRC2-driven human cancers via targeted destruction of the EZH2-EED complex.