Background: Women with an aplastic uterus (ESHRE/ESGE classification) or Müllerian agenesis (ASRM MAC 2021) might present with functional uterine remnants. Our study aimed to report the clinical course of symptomatic uterine rudiments in adolescents and adults with Mayer–Rokitansky–Küster–Hauser syndrome (MRKHS). Methods: This study involved 20 patients with MRKHS who, between 2012 and 2023, underwent surgery for symptomatic uterine horns at the mean age of 25.2 years in the Division of Gynaecology, Gynaecological and Obstetric Clinical Hospital, Poznan University of Medical Sciences, Poland. The records of the patients were retrospectively analysed. Results: The volume of the uterine horns ranged from 0.8 to 58.3 cm3, and the volume of the endometrial cavity within the horns ranged from 0.03 to 12 cm3, with no significant difference between adolescents and adults (p = 0.36). In five patients (25%), MRKHS was identified during the diagnosis of recurrent pelvic pain at the age of 12.6–14.8 years. In 19 patients, uterine rudiments were removed: unilaterally in 3 patients (16%), bilaterally in 16 patients (84%), and laparoscopically in 89% of cases. In one patient, the horn was preserved (horno-neovaginal anastomosis). Histopathology confirmed the presence of the endometrium in uterine rudiments ipsilateral to the pain location in 75% of cases. Four patients (20%) were diagnosed with endometriosis. Conclusions: Recurrent pelvic pain in patients with MRKHS should prompt the diagnosis of functional uterine rudiments. The resection of symptomatic uterine horns can result in the complete resolution of pain. Patients with endometriosis are at risk of pain recurrence. In some patients strongly desirous of menstruation, horno-neovaginal anastomosis can be cautiously attempted.