Malignant melanoma mostly occurs in sun-exposed areas and is less common in covered areas. We report a patient, who presented with painless gradually increasing mass arising from the right heel, that was found to be a malignant melanoma. Treatment with local excision led to complete resolution of symptoms. To-date, 36 months after the diagnosis, the patient is still in complete remission. The diagnosis of melanoma should be considered in the presence of non-healing skin lesion and should be biopsied and treated according to Breslow thickness and presence or absence of metastases.