The neural crest transcription factor BRN3A is essential for the proliferation and survival of melanoma cells. It is frequently expressed in melanoma but not in normal melanocytes or benign nevi. The mechanisms underlying the aberrant expression of BRN3A are unknown. Here, we investigated the epigenetic regulation of BRN3A in melanocytes and melanoma cell lines treated with DNA methyltransferase (DNMT), histone acetyltransferase (HAT), and histone deacetylase (HDAC) inhibitors. DNMT and HAT inhibition did not significantly alter BRN3A expression levels, whereas panHDAC inhibition by trichostatin A led to increased expression. Treatment with the isoform-specific HDAC inhibitor mocetinostat, but not with PCI-34051, also increased BRN3A expression levels, suggesting that class I HDACs HDAC1, HDAC2, and HDAC3, and class IV HDAC11, were involved in the regulation of BRN3A expression. Transient silencing of HDACs 1, 2, 3, and 11 by siRNAs revealed that, specifically, HDAC2 inhibition was able to increase BRN3A expression. ChIP-Seq analysis uncovered that HDAC2 inhibition specifically increased H3K27ac levels at a distal enhancer region of the BRN3A gene. Altogether, our data suggest that HDAC2 is a key epigenetic regulator of BRN3A in melanocytes and melanoma cells. These results highlight the importance of epigenetic mechanisms in regulating melanoma oncogenes.