We report a unique primary cervical neoplasm in a 44-yr-old woman which we believe, based on the morphology and immunophenotype, represents an extremely unusual small cell variant of paraganglioma. This represents the first report of a primary cervical paraganglioma. Following chemoradiation treatment, the tumor underwent malignant transformation into an S100 and SOX10 positive sarcoma, morphologically and immunohistochemically resembling a malignant peripheral nerve sheath tumor, which we believe represents a sarcoma derived from the sustentacular cells of the paraganglioma. Mutational analysis detected a nonsense mutation of NF1 gene in the sarcoma. This further supports the diagnosis as both somatic and germline NF1 mutations have been associated with paragangliomas and malignant peripheral nerve sheath tumors. Targeted RNA sequencing (ARCHER, expanded sarcoma panel) covering many known genes implicated in sarcoma development, did not reveal any other molecular alteration (fusion or internal tandem duplication).