Mast cell sarcoma (MCS) is an extremely rare and aggressive malignancy primarily affecting bones, with limited literature associating it with neuroendocrine marker expression. This report presents a rare case of MCS arising in the maxillary sinus and gingiva. A 74-year-old man presented with a progressively enlarging ulcer on the right-sided upper gingiva. Magnetic resonance imaging revealed a 3.4 cm tumor on the floor of the right maxillary sinus. The patient underwent an inferior maxillectomy and right-sided neck dissection. Microscopically, the tumor consisted of monotonous round cells with oval nuclei, vesicular chromatin, inconspicuous nucleoli, and brisk mitoses. A panel of immunohistochemical stains was initially applied to exclude common sinonasal undifferentiated neoplasms, such as sinonasal undifferentiated carcinoma, melanoma, rhabdomyosarcoma, Ewing sarcoma, and lymphoma. The tumor cells showed patchy staining for INSM1 and synaptophysin, but were negative for AE1/AE3, CAM5.2, p40, chromogranin, S100, HMB45, NKX2.2, desmin, CD45 (LCA), CD3, and CD20, with intact INI1 and BRG1 expression. No specific diagnosis could be rendered based on the staining results, leading to consideration of other rare malignancies. Additional staining revealed positivity for CD117, mast cell tryptase, CD13, CD33, CD43, and CD68, confirming the MCS diagnosis. Molecular testing for KIT mutation was negative. Subsequent bone marrow biopsy demonstrated infiltration of atypical mast cells, which led to a diagnosis of mast cell leukemia. Despite high-dose chemotherapy, the patient died three months after the initial diagnosis. The undifferentiated epithelioid morphology and unusual aberrant neuroendocrine marker expression posed significant diagnostic challenges. The major differential diagnoses were discussed in this report.