•Leiomyosarcoma in the vagina is rare.•Atypical fibroids recurring as leiomyosarcoma•Leiomyomas should be classified based on recurrence risk.
Keywords: Atypical; Leiomyoma; Leiomyosarcoma; Vaginal.