Mucosal malignant melanoma of the nasal cavity and paranasal sinuses is a rare entity. It is an unusual cause of nasal obstruction and epistaxis seen especially in elderly. This tends to be an aggressive tumor with poor prognosis because of distant metastasis and loco-regional recurrence. Surgical excision is the preferred treatment modality with adjuvant radiotherapy for selected cases with large bulky primary disease or regional lymph node metastasis. Immunotherapy is showing some promise and chemotherapy at present has a role only in palliation. Here we present a case of mucosal malignant melanoma in a 62 years old female that was treated by wide local excision after ruling out distant and local metastasis.