Greater saphenous vein tumors are exceedingly rare, whether benign or malignant. Leiomyoma is one of the benign vascular tumors that can present as a localized mass; however, the diagnosis cannot be made clinically. Multiple radiologic imagings are usually required, as well as histological examination, to make a definitive diagnosis. This tumor is treated by wide excision along with a normal portion of the vessel, and the recurrence rate is very low. We describe the case of a patient with great saphenous vein leiomyoma.