Vaginal leiomyoma is a rare condition. Approximately 300 cases have been reported in the literature so far. We present a case of 47 years old patient with a rapidly growing vaginal myoma which was diagnosed three months after a supravaginal hysterectomy due to uterine myoma and was suspicious for malignancy.