A 67-year-old man underwent CS for evaluation of positive results on fecal occult blood tests 7 years prior to presentation. CS revealed a cecal submucosal tumor, suspicion of hemangioma. At the current visit, we performed CS for detailed evaluation of other diseases. The submucosal tumor detected 7 years earlier was clearly increased. The patient was asymptomatic; however, surgery was performed to avoid the risk of future bleeding. Histopathological evaluation of the surgical specimen showed a cavernous hemangioma in a part of the resected lesions; however, most lesions were venous hemangiomas, which consisted of dilated veins accompanied by abundant elastic fibers and smooth muscle in the vascular media. A venous hemangioma can be considered a type of venous malformation; therefore, in recent years, the expression venous malformation is commonly used to refer to venous hemangiomas. Some studies have reported colonic hemangiomas; however, their incidence is low. Histopathologically, these lesions represent cavernous hemangiomas, which are discovered in patients with symptoms, such as rectal bleeding. We report a case of a histopathologically rare variant of growing cecal venous hemangioma in an asymptomatic patient.