Objectives: Report the incidence and structure of testicular appendices (TAs) in patients with cryptorchidism, comparing their incidence with epididymal anomalies (EA) and patency of the vaginal process (PVP) and analyzes the structure of TAs. Material and Methods: We studied 72 testes of patients with cryptorchidism (average of 6 years), and 8 testes from patients with hydroceles (average of 9 years). We analyzed the relations among the testis, epididymis and PVP and prevalence and histology of the TAs. The appendices of 10 patients with cryptorchidism and 8 with hydrocele were dissected and embedded in paraffin and stained with Masson trichrome; Weigert and Picro-Sirius Red with polarization and immunohistochemistry analysis of the collagen type III fibers to observe collagen. The stereological analysis was done with the software Image Pro and Image J, using a grid to determine volumetric densities (Vv). Means were statistically compared using the ANOVA and unpaired T test (p < 0.05). Results: Of the 72 testes with cryptorchidism, 20 (27.77%) presented EA, 41 (56.9%) had PVP and 44 (61.1%) had TAs. Of the 44 testes with cryptorchidism and appendices, 30 (68.18%) presented PVP and 11 (25%) presented EA. There was no alteration of the epithelium in the appendices of patients in both groups. Stereological analysis documented the prevalence of ESFs (mean of 1.48%), prevalence of veins (mean of 10.11%) and decrease (p = 0.14) of SMCs in the TAs of patients with cryptorchidism (mean = 4.93%). Collagen III prevailed in the TAs of patients with cryptorchidism. Conclusion: The testicular appendices presented significant structural alteration in the patients with cryptorchidism, indicating that TAs present a structural remodeling.