Cutaneous leiomyomas (CLs) are uncommon benign smooth muscle tumours characterised by solitary or multiple painful nodules. Based on origin, three types are recognised, namely piloleiomyoma, dartoic leiomyoma, and angioleiomyoma, with piloleiomyomas being the commonest one. Reed's syndrome also known as multiple cutaneous and uterine leiomyomatosis (MCULs) is characterised by CLs in men and CLs and uterine fibroids in women. Association of Reed's syndrome with renal cell carcinoma is labelled as hereditary leiomyomatosis and renal cell carcinoma (HLRCC). Both MCUL and HLRCC are caused by a heterozygous mutation in the fumarate hydratase gene. Besides renal cell carcinoma, there were extremely rare reports of association of MCUL with benign renal lesions. We report a case of a 55-year-old female with segmental tender papulonodular lesions suggestive of leiomyoma associated with uterine leiomyomas and unilateral renal cyst. The case is reported here for its rarity and uncommon association with asymptomatic benign renal cyst.