Myxofibrosarcoma has been recently described as a distinct histological entity and commonly affects the extremities and trunk of the elderly. It is, however, rare in the head and neck (2.8%) region, and we are unaware of any reports of it presenting as a parotid mass. The epitheloid variant accounts for less than 3% of myxofibrosarcomas. We report a case of a 78/F presenting with an epitheloid myxofibrosarcoma in the parotid gland. The clinical presentation was of a parotid lump of 9-month duration, and the diagnosis was made following thorough histological assessment. We present what we believe to be the first reported case of a (epitheloid) myxofibrosarcoma affecting the parotid gland and highlight its diagnostic features and outcome of treatment.