Mesenchymal tumors of the prostate are rare but often cause considerable diagnostic difficulty when encountered. These may be either benign or malignant and can arise within the prostate gland or in adjacent tissues. This review covers prostatic stromal proliferations (prostatic stromal tumor of uncertain malignant potential and stromal sarcoma), solitary fibrous tumor, myofibroblastic proliferations, smooth muscle neoplasms (leiomyoma and leiomyosarcoma), gastrointestinal stromal tumor, schwannoma, rhabdomyosarcoma, sarcomatoid carcinoma, postradiation sarcoma, and mixed epithelial stromal tumor of the seminal vesicle. Differential diagnostic considerations are emphasized, including descriptions of helpful histological and/or clinical clues and the use of adjuvant diagnostic techniques.