Extracellular vesicles (EV) are emerging structures with promising properties for intercellular communication. In addition, the characterization of EV in biofluids is an attractive source of non-invasive diagnostic, prognostic and predictive biomarkers. Here we show that urinary EV (uEV) from prostate cancer (PCa) patients exhibit genuine and differential physical and biological properties compared to benign prostate hyperplasia (BPH). Importantly, transcriptomics characterization of uEVs led us to define the decreased abundance of Cadherin 3, type 1 (CDH3) transcript in uEV from PCa patients. Tissue and cell line analysis strongly suggested that the status of CDH3 in uEVs is a distal reflection of changes in the expression of this cadherin in the prostate tumor. CDH3 was negatively regulated at the genomic, transcriptional, and epigenetic level in PCa. Our results reveal that uEVs could represent a non-invasive tool to inform about the molecular alterations in PCa.