Urine cytology is a non-invasive test used in combination with cystoscopy for screening and follow-up of urothelial carcinoma (UC). Although cytology can be used to efficiently identify high-grade UC, it has a lower accuracy for the diagnosis of low-grade UC or patients with presence of atypical urothelial cells (AUC). For these reasons, ancillary tests have been added to urine cytology in order to improve the accuracy. However, the poor abundance of neoplastic cells in most samples and the absence of a “tissue-like” structure remains a major challenge. We used a novel synthetic support called CytoMatrix which has the property of capturing and storing cells and micro-macro aggregates within its three-dimensional structure. The urine specimens were obtained from 12 patients: 6 with suspected urothelial neoplasia (low- and high-grade) and 6 with AUC or non-neoplastic samples. The first step is the urine samples preparation, through several centrifugation passages; the second step consists in absorbing cells on the CytoMatrix, and in the subsequent formalin fixation, standard processing and paraffin embedding to prepare FFPE-CytoMatrix block. In the final step, sections are consecutively cut, stained with hematoxylin-eosin (H&E), and analyzed via UroVysion FISH and immunohistochemistry (IHC). Using our simple and reliable protocol, we can improve the quality of urine specimens, allowing a better collection, maintenance, and analysis of cells, with the advantage of using ancillary tests to support cytological diagnosis and the advantage of storing cellular material in a FFPE-CytoMatrix block.