Composite Hemangioendothelioma (CHE) is a very rare, low-grade malignant vascular tumor. It is most commonly seen as one or more nodules on both sides of the fingers and toes. This tumor is rarely settled in the paraspinal muscles. The age of onset is usually between the ages of 21 and 72 (1), with average age of 39.5-41 years. The treatment is gross total removal of the lesion. The definitive diagnosis is made histopathologically. Our case was a 54-year-old male patient. He had a complaint of low back pain. A lumbar spine MRI revealed that it was settled in the right paravertebral muscle in the posterior vicinity of the transverse process between the right paraspinal muscle planes. The mass was removed grossly and totally. The diagnosis of CHE was made histopathologically. In this article, we presented a case of CHE a rare tumor settled in the paraspinal region a rare site.