Hemangiomas are one of the most common benign soft tissue tumors. Vascular tumors of the female genitalia are unusual and pedunculated vulvar hemangiomas are extremely rare .Usually they are asymptomatic and quite small in size. Here we report a rare case of pedunculated vulvar hemangioma in a 46 year old patient who presented in the gynecology department with a painless mass in vulva for duration of 2 years.