Despite years of intensive investigation that has been made in understanding prostate cancer, it remains one of the major men’s health issues and the leading cause of death worldwide. It is now ascertained that prostate cancer emerges from multiple spontaneous and/or inherited alterations that induce changes in expression patterns of genes and proteins that function in complex networks controlling critical cellular events. It is now accepted that several innate and adaptive immune cells, including T- and B-lymphocytes, macrophages, natural killer cells, dendritic cells, neutrophils, eosinophils, and mast cells (MCs), infiltrate the prostate cancer. All of these cells are irregularly scattered within the tumor and loaded with an assorted array of cytokines, chemokines, and inflammatory and cytotoxic mediators. This complex framework reflects the diversity in tumor biology and tumor-host interactions. MCs are well-established effector cells in Immunoglobulin-E (Ig-E) associated immune responses and potent effector cells of the innate immune system; however, their clinical significance in prostate cancer is still debated. Here, these controversies are summarized, focusing on the implications of these findings in understanding the roles of MCs in primary prostate cancer.