Hemangioendothelioma is a vascular tumor of endothelial nature of intermediate grade. It most commonly arises from soft tissue of upper and lower extremities. We report a rare case of epithelioid hemangioendothelioma of the urinary bladder. Histologically, it was a vascular tumor formed by smaller capillaries lined by plump epithelioid cells having eosinophilic cytoplasm. Diagnosis was confirmed by immunohistochemistry, as the tumor cells were positive for CD34 and smooth muscle actin.