Prostate cancer (PC) is a multifactorial disease characterized by the abrogation of androgen receptor signaling. Advancement in microbiology techniques has highlighted the significant role of microRNAs (miRNAs) in the progression of PC cells from an androgen-dependent to an androgen-independent state. At that stage, prostate tumors also fail to respond to currently practiced hormone therapies. So, studies in recent decades are focused on investigating the anti-tumor effects of natural compounds in PC. Curcumin is widely recognized and now of huge prestige for its anti-proliferative abilities in different types of cancer. However, its limited solubility, compatibility, and instability in the aqueous phase are major hurdles when administering. Nanoformulations have proven to be an excellent drug delivery system for various drugs and can be used as potential delivery platforms for curcumin in PC. In this review, a shed light is given on the miRNAs-mediated regulation of androgen receptor (AR) signaling and miRNA-curcumin interplay in PC, as well as on curcumin-based nanoformulations that can be used as possible therapeutic solutions for PC.