Vulvar leiomyomas are extremely rare smooth muscle tumors that are easily mistaken for other lesions, as the differential diagnosis must consider a wide spectrum of benign and malignant lesions. We present the case of a 52-year-old woman with a three-year history of progressive abdominal distension and pain and an enlarging vulvar mass distorting the labia majora and causing gait disturbance. Imaging confirmed an enormous pelvic mass originating in the uterus, compatible with a leiomyoma/sarcoma, and large perineal and vulvar masses with similar characteristics. Histopathology after surgical removal revealed benign abdominal, vulvar, and perineal leiomyomas. This case highlights the rarity and diagnostic challenges of extra-uterine leiomyomas, particularly those in the vulvar region.