Cavernous Hemangioma of the Bladder (CHB) is benign and rare lesions. Clinical presentation has no pathognomonic signs although gross painless hematuria is the most frequent complain. CHB is suspected by cystoscopy and radiologic findings and confirmed by pathologic examinations. Management is controversial due to the bleeding risk of this highly vascularized lesion. Partial cystectomy is the treatment of choice for surgically accessible lesions. However, it appears that small lesions could be treated using transurethral resection. Since CHB is a rare case, we report another case treated successfully with a partial cystectomy associated with an augmentation cystoplasy.