Cutaneous leiomyoma is a rare benign smooth muscle tumor that can be mistaken for other nodular cutaneous lesions. We present the case of a 27-year-old female graduate who developed a swelling on her left leg over a period of 2 years. Initially painless, the lesion became painful a year later, with pain exacerbated by heat. The lump measured 1 x 1 x 1 cm, was tender, and not warm. Initially diagnosed clinically as an epidermal inclusion cyst, she underwent excision biopsy revealing leiomyoma upon histological examination. Subsequent to excision, all symptoms resolved completely, with no recurrence noted. Hence, it is crucial to consider cutaneous leiomyoma as a potential differential diagnosis for such cutaneous lesions.