Maxillary sinus melanoma is a rare mucosal melanoma difficult to diagnose in the absence of pigmentation. Intranasal masses presenting with the features of occult malignancy and rapid progression should always be investigated in the line of melanoma irrespective of pigmentation. The histopathological and immunohistochemical examination helps to confirm the diagnosis.