Epithelioid hemangioendothelioma (EHE) is a malignant vascular tumor that usually affects the liver, lung, bone and deep soft tissues of the extremities or trunk. To our knowledge, only 3 cases in the parotid gland have been reported to date. We report a case of a 62-year-old woman who presented with a 1-year history of a slow-growing, painless mass over the left mandibular angle. Imaging studies showed a 2cm mass over the left parotid gland with peripheral calcifications. The patient underwent a superficial parotidectomy. Sections displayed neoplastic epithelioid cells with cytoplasmic vacuoles containing erythrocytes, surrounded by a myxohyaline stroma. Immunohistochemistry was positive for CD31, CD34, ERG, and factor VIII, but negative for cytokeratin AE1/AE3, CK7, EMA, SMA, and S100. The findings were those of an EHE involving the parotid gland. This case demonstrates an EHE in a rare location and emphasizes the need to consider this tumor when diagnosing uncommon soft tissue tumors of salivary glands.