Background/Objectives: Preferentially expressed antigen in melanoma (PRAME), a member of the cancer testis antigen family, is a promising target for cancer immunotherapy. Understanding the epigenetic mechanisms involved in the regulation of PRAME expression might be crucial for optimizing anti-PRAME treatments. Methods: Three malignancies of different lineages (sinonasal melanoma, testicular seminoma, and synovial sarcoma), in which immunohistochemical (IHC) reactivity for PRAME is a common yet variable feature, were studied. The expression of PRAME, ten-eleven translocation demethylase 1 (TET1), and DNA methyltransferase (DNMT) 3A and 3B were evaluated using immunohistochemistry. Moreover, the expression of two epigenetic marks, 5-hydroxymethylcytosine (5hmC) and histone 3 acetylation (H3ac), was tested. Results: All PRAME-positive tumors expressed medium-to-high levels of H3ac but differed considerably with respect to other markers. In seminomas, PRAME expression correlated with TET1, but in melanomas and synovial sarcomas, it correlated with both DNMTs and DNMT3A, respectively. Conclusions: PRAME expression was not determined by a balance between the global expression of DNA methylating/demethylating enzymes. However, histone acetylation may be one of the epigenetic mechanisms involved in PRAME regulation. Thus, the therapeutic combination of histone deacetylase inhibitors and PRAME immunotherapy merits further investigation.