We report a case of vaginal agenesis associated with a large fibroid arising from a Müllerian duct remnant. Vaginal agenesis is rare and infrequently encountered by gynaecologists. Its association with a pelvic mass is even more uncommon, and a medline search by the authors has failed to uncover another reported case. We provide the clinical details of this case and discuss the differential diagnoses.