Androgen receptor (AR) is a ligand-controlled transcription factor frequently deregulated in prostate carcinomas. Since there is scarce information on the action of AR on the chromatin level, we have elucidated the molecular mechanisms underlying the androgen-dependent regulation of immunophilin FKBP51 in prostate cancer cells. In comparison to the canonical AR target PSA, FKBP51 is more rapidly and strongly induced by androgen, with the regulation occurring merely at the transcriptional level. FKBP51 locus harbors 13 in silico-predicted androgen response elements (AREs), with most of them located downstream from transcription start site (TSS) and capable of binding AR in vitro. Chromatin immunoprecipitation assays in VCaP and LNCaP prostate cancer cells indicate that activation of the locus by the AR relies on four major intronic sites, with the compound ARE-containing sites ≥90 kb downstream from the TSS playing critical roles. Binding of agonist-loaded AR onto these sites in vivo was accompanied with significant recruitment of RNA polymerase II and BRM-containing chromatin remodeling complexes to the FKBP51 locus, which resulted in changes in the histone density of the locus. Our results indicate that very distal AREs act as genuine and robust enhancers, highlighting the importance of long-range regulation of transcription by the AR.