Sinus mucosal malignant melanoma, is a rare type of melanoma with poor prognosis which is usually occurred in the adults. This is a rare case of a 33-year-old man presenting 2-week-long headache and nasal obstruction with the emphasis on the importance of Immunohistochemical staining to help the diagnosis.