Leiomyomas are the most common benign tumour of the uterus, occurring in 20-40% of women in reproductive age.Most of the myomas arise in the uterus, however extrauterine sites include fallopian tubes, cervix, round ligament, ovary and urethra. A single or polypoidal mass in the vagina is usually a leiomyomatous polyp arising from the cervix or from the cavity of the uterus. Leiomyoma developing de novo from the fibromuscular elements of the vagina is a rare entity. When such a tumour arises from anterior wall of the vagina it is often mistaken for a cervical fibroid. Parasitic leiomyoma is the rarest type of leiomyoma and develop when a leiomyoma attaches itself to another organ. Vaginal leiomyomas usually arise from anterior vaginal wall. We report a case of parasitic leiomyoma in the vagina together with uterine leiomyoma in a 48 year old lady presented with palpable mass perabdomen and anaemic symptoms. The size and location of the tumours necessitated abdominal and vaginal approach for better surgical access.