Targeting androgen receptor (AR) by pharmacologic intervention is one of the effective approaches for treatment of malignant prostate cancers. Histone deacetylase (HDAC) alters the epigenetic status of tumor-associated genes, including those for miRNAs (miRNA), and affects the behavior of cancers. Here, we examined the molecular effects of a HDAC inhibitor, OBP-801, on AR expression and tumor cell growth in prostate cancers. Treatment with OBP-801 efficiently suppressed cell growth of three prostate cancer lines (22Rv1, VCaP, and LNCaP), together with AR downregulation, regardless of their hormone sensitivity. Intriguingly, this effect by OBP-801 was not due to decreased transcriptional activity of the AR gene, but due to posttranscriptional regulation, namely by miRNA-mediated suppression. Among the upregulated miRNAs after OBP-801 treatment in the three prostate cancer cell lines, miR-320a, whose expression was significantly correlated with prognosis of prostate cancers (P = 0.0185), was the most closely associated with AR expression. An miR-320a mimic suppressed AR protein expression together with growth suppression, while anti-miR-320a oligonucleotide significantly abrogated the growth suppression by OBP-801 treatment. FISH analysis revealed that miR-320a was highly expressed in human normal prostate luminal cells, but was rarely expressed in prostate cancer cells. In an AR-dependent prostate tumorigenic rat model, OBP-801 treatment profoundly increased miR-320a expression and repressed prostate tumorigenesis. Our data demonstrated that OBP-801 effectively suppressed AR activity via epigenetic upregulation of miR-320a, which resulted in tumor cell growth suppression of prostate cancers. OBP-801 may be a potent AR-targeting therapeutic reagent in AR-positive prostate cancer regardless of androgen dependency. Cancer Res; 76(14); 4192-204. ©2016 AACR.