An occurrence of hemangioma in the mediastinum is a very rare, accounting for less than 0.5% of mediastinal tumors. Capillary hemangiomas and cavernous hemangiomas consists of over 90% of mediastinal hemangiomas. However, venous hemangioma has never been reported in South Korea and has also very rarely been reported worldwide. We found mediastinal solid mass, as an incidental finding during a follow-up chest CT scan of a 44-year-old female patient who had undergone colon cancer surgery. We performed a mediastinoscopic biopsy. We did a thoracotomy to remove this mass because hemorrhage and found a totally resected venous hemangioma.