Epithelioid cell histiocytoma (ECH) is an unusual and still poorly recognized variant of benign fibrous histiocytoma. Epithelioid cell histiocytoma differs from most benign fibrous histiocytomas in five important ways: the predominance of epithelioid cells, relative lack of secondary elements (such as giant cells, foamy, or hemosiderin-laden macrophages), relative sharp circumscription, prominent vascularity, and centering in the papillary dermis in most cases. A strong resemblance to melanocytic and vascular lesions has been noted, and a recent case was reported with features suggesting endothelial origin. Fifteen new cases of ECH, including one example of the rare deep cellular variant, are presented herein, with emphasis on features mimicking vascular and melanocytic neoplasms. Labeling with endothelial markers, including previously unreported CD-31 labeling, showed abundant vascular staining, which may be challenging to interpret, but which does not indicate an endothelial origin of ECH.