Epithelioid hemangioendothelioma arising in the skin is extremely rare, and the majority of documented cases have developed in association with an underlying bone tumor. We report eight patients with an age range of 29-84 years (mean 53), who presented with primary cutaneous tumors at a variety of sites including the palm, shin, neck, knee, nose, back, and penis with a duration of between 6 and 12 months. Histologically, all eight cases presented as circumscribed nodules with an overlying acanthotic epidermis, three showing striking acrosyringeal proliferation, reminiscent of eccrine syringofibro-adenoma. The tumors were composed of an admixture of slightly pleomorphic spindle and epithelioid cells with abundant, sharply defined eosinophilic cytoplasm and vesicular nuclei containing single nucleoli. Mitoses were generally sparse. All tumors showed intracytoplasmic lumina and intraluminal erythrocytes were occasionally apparent. The tumor cells were embedded in a myxoid or hyaline matrix. In contrast to visceral lesions, a vascular origin was not evident in any of our cases. The tumor cells variably expressed CD31, CD34, factor VIII-Rag, and smooth-muscle actin but not pankeratin or epithelial membrane antigen. Follow-up ranged from 4 months to 3 years. None of the lesions has thus far recurred and there have been no metastases.