The Mayer-Rokitansky-Küster-Hauser syndrome is characterized by aplasia of the uterus and upper two-thirds of the vagina. While it can appear as an isolated genital malformation, it is often associated with extragenital abnormalities, with little still known about the pathogenetic background. To provide an overview of associated malformations and syndromes as well as to examine possible ties between the rudimentary tissue and patient characteristics, we analyzed a cohort of 469 patients with MRKHS as well as 298 uterine rudiments removed during surgery. A total of 165 of our patients (35.2%) had associated malformations (MRKHS type II). Renal defects were the most common associated malformation followed by skeletal abnormalities. Several patients had atypical associated malformations or combined syndromes. Uterine rudiments were rarer in patients with associated malformations than in patients without them. Rudiment size ranged from 0.3 cm3 to 184.3 cm3 with a mean value of 7.9 cm3. Importantly, MRKHS subtype or concomitant malformations were associated with a different frequency of uterine tissue as well as a different rudiment size and incidence of endometrial tissue, thereby indicating a clear heterogeneity of the phenotype. Further research into the associated molecular pathways and potential differences between MRKHS subtypes is needed.