We report the case of a primary nasal malignant melanoma in an elderly woman, illustrating the dilemmas involved in clinical decision making with non-specific symptoms, and the treatment of cancer in elderly patients. We also discuss the incidence, clinical presentation, diagnosis, principles of management and outcome.