Aim: To highlight the widespread metastatic potential of the cutaneous melanoma, as well as its tendency for unusual presentation of metastatic disease. Introduction: Melanoma is an aggressive, highly malignant disease that is derived from melanocytes. The incidence of melanoma is significantly increasing. Melanoma has a strong tendency for metastasis. After primary excision of tumour, about 30% of all patients shall develop distant metastasis within first 5 years after tumour diagnosis. Case report: A 48-year-old female patient had undergone a hysterectomy because of myomatous uterus. After pathohistological examination metastasis of melanoma was diagnosed in one of multiple leimyoma. Diagnosis was confirmed with positive immunohistochemical staining with MART1 and S100 protein. Insight into the medical records, revealed that patient was diagnosed with superficially spreading melanoma (Clark IV, Breslow III) on skin above her left breast, as well as 2 regional tumour-involved lymph nodes (pT3aN2bM0), 2 years prior to this hysterectomy. Uterine leiomyoma was the first diagnosed distant metastasis of cutaneous melanoma. Diagnosis of stadium IV melanoma was established. Conclusion: Melanoma is a particularly aggressive disease with unpredictable evolution, so the occurrence of metastases in unusual and unexpected localizations, as is the distant benign tumour in the presented case, shall probably happen more often in the future.