Angioleiomyomas are benign tumors originating in the vascular smooth muscles. The tumor typically presents as a painful, solitary, small subcutaneous nodule. Herein, we have described a case report of chronic leg pain due to angioleiomyoma. We outline the clinical, radiological and histopathological features of this rare diagnosis for a painful nodule of extremity. Although rare, angioleiomyoma should be included in the differential diagnosis of chronic leg pain.