We report the case of a primitive nasal melanoma in an 82-year-old patient, showing how this rare malignancy, with non-specific signs and symptoms, can represent a challenging diagnosis for the physician. A 82-year-old Caucasian patient presented for unilateral nasal obstruction and occasional epistaxis. Computerized tomography (CT) and magnetic resonance imaging (MRI) of the facial massif revealed turbinate hypertrophy and a polypoid phlogistic tissue isointense in T1 with an intermediate signal in T2 and Short-TI Inversion Recovery (STIR)-T2, occupying the middle meatus and the anterior upper and lower left meatus with partial obliteration of the ostium and the infundibulum of the maxillary sinus. The Positron emission tomography (PET) exam was negative for metastases. Conservatory surgery in the left anterior video rhinoscopy was performed, allowing a radical 4-cm tumor excision. Histology reported epithelioid cell melanoma, PanK−, CD45−, and PanMelanoma+. Adjuvant radiotherapy was suggested, even considering a complete resection as the result of surgery. No local or systemic relapse was noticed at the 2-month follow-up visit. Although mucosal melanoma is a rare and aggressive malignancy characterized by a poor prognosis, early diagnosis allows a more conservative approach, with little surgical difficulty and no aesthetic effect. Our case raises awareness of the importance of early intervention even in those cases where the clinic symptoms and diagnostic images show uncertain severity.