Hemangiomas result from proliferation of immature capillary vessels. This disorder in the genitourinary tract is a rare lesion. We experienced one case of a 31 years old man suffered from cavernous hemangioma of the penis shaft with painful erection. He was treated successfully with surgical excision. Herein, we report our experience and a critical review of the literature.