Vaginal tumours are uncommon and this is a particularly rare case of a vaginal haemangioendothelioma in a 38-year-old woman. Initial presentation consisted of symptoms similar to uterovaginal prolapse with “something coming down”. Examination under anaesthesia demonstrated a necrotic anterior vaginal wall tumour. Histology of the lesion revealed a haemangioendothelioma which had some features of haemangiopericytoma. While the natural history of vaginal haemangioendothelioma is uncertain, as a group, they have a propensity for local recurrence. To our knowledge this is the third reported case of a vaginal haemangioendothelioma. Management of this tumour is challenging given the paucity of literature on this tumour. There is a need to add rare tumours to our “knowledge bank” to guide management of these unusual tumours.