Epithelioid cell histiocytoma (ECH) is a variant of dermatofibroma that presents typically as a solitary nodule. We report a case of a 20-year-old male who presented with a bleeding nodular lesion on the left arm followed a month later by a nodule on the right nostril. Both lesions had epithelioid cells in the dermis, with focal Factor 13a and CD68 immunoreactivity. The left arm lesion, in addition, showed staghorn vasculature as well. Both lesions were interpreted as ECH. The patient had an unremarkable medical history. To the best of our knowledge, multiple ECHs have not been reported in the literature. An appropriate diagnosis of ECH is important as the differential diagnosis usually includes melanocytic lesions.