A 45-year-old male was admitted to our hospital with a complaint of asymptomatic macroscopic hematuria. At cystoscopy a multi-lobulated, dark red tumor, the size of a rice grain, was found on the right lateral wall. He also had a 5 X 4 mm purplish skin tumor on the left leg. Double contrast cystogram also showed the shape of the tumor on the right lateral wall of bladder. Based on the aforementioned findings, we diagnosed this case as hemangioma of the urinary bladder associated with the same lesion on the left leg. The bladder tumor was resected transurethrally and the skin lesion was also excised. Pathological diagnoses were cavernous hemangioma of bladder and angiokeratoma of skin, respectively. Including our case we found 62 cases of hemangioma of the urinary bladder in the Japanese literature. Only 5 of them were associated with the hemangiomas of other regions of the body.