A 19-year-old woman suffered from recurrent peranal hemorrhage. Over a period of five years she was treated under the suspicion of ulcerative colitis. After a sigmoid resection with a colostomy, proctectomy with an end colostomy followed due to recurrent intractable peranal hemorrhage. Histology of the specimen showed surprisingly a hemangioma of the rectum. Thereafter reconstruction was performed by colopouchanal anastomosis. Afterwards the patient was free of disease and had a good stool-continence. Stool-frequency was twice daily. The second case consisted in a 27-year-old woman who underwent emergency sigmoidectomy due to massive peranal hemorrhage. Here as well diagnosis was a hemangioma of the sigmoid. One year after the first operation the patient had a recurrence of peranal bleeding again due to rectal hemangioma. Since endoscopy and endosonography confirmed a rectal hemangioma a rectal exstirpation with a colopouchanal reconstruction was performed successfully. The reviewed literature shows including the two presented cases a total of 81 cases with rectal hemangiomas. Because of the good results concerning function and morbidity the therapy of choice is rectal exstirpation with colopouchanal reconstruction.