Lower gastrointestinal hemorrhage accounts for approximately 20% of gastrointestinal hemorrhage. The most common causes of lower gastrointestinal hemorrhage in adults are diverticular disease, inflammatory bowel disease, benign anorectal diseases, intestinal neoplasias, coagulopathies and arterio-venous malformations. Hemangiomas of gastrointestinal tract are rare. Mesenteric hemangiomas are also extremely rare. We present a 25-year-old female who was admitted to the emergency room with recurrent lower gastrointestinal bleeding. An intraluminal bleeding mass inside the small intestinal segment was detected during explorative laparotomy as the cause of the recurrent lower gastrointestinal bleeding. After partial resection of small bowel segment, the histopathologic examination revealed a cavernous hemagioma of mesenteric origin. Although rare, gastrointestinal hemangioma should be thought in differential diagnosis as a cause of recurrent lower gastrointestinal bleeding.