Epithelioid haemangioendothelioma (EHE) is an uncommon vascular neoplasm which occurs rarely in the head and neck and has an unpredictable clinical behaviour. It is characterized by round or spindle-shaped endothelial cells with cytoplasmic vacuolation. Most often, EHE arises from the soft tissues of the upper and lower extremities, and it has borderline malignant potential. We describe the first reported case of EHE in the parapharyngeal space, which was treated successfully via a transcervical–transparotid approach (following angiography with embolization), without massive intra-operative bleeding or facial nerve damage.