Angioleiomyoma is a benign soft-tissue vascular tumor arising from the smooth muscle of the tunica media. It is more common in females. Lower extremities, particularly the lower leg and foot, are more affected. Cutaneous vessels are common site of origin. The main vessel- the femoral vein- is a rare site for the origin for a angioleiomyoma. We present a case of a large femoral triangle angioleiomyoma arising from the femoral vein. A clinical presentation, diagnosis, and radiological and histopathological findings are discussed.