Perivascular epithelioïd cell tumor (PEComa) is a mesenchymal neoplasm with epithelioïd or spindled morphology with numerous thin-walled capillaries between tumor cells. They co-express markers of both melanocytic and smooth muscle differentiation. PEComas are rare, presenting in numerous anatomic sites including lung, kidney, liver, genitourinary tract, soft tissue, and skin. Primary cutaneous PEComas are very rare entity, and malignant ones are even more uncommon. Herein, we report the case of a 92-year-old female which was presenting with 7 cm exophytic, ulcerated, hemorrhagic nodular tumor, and rapidly growing for 8 months over the right thigh. On histologic examination, we found a dermal neoplasm formed by an atypical clear cell tumor with numerous branching capillaries between tumor cells. The mitotic count was found 6 mitotic figures/10 HPF. On immunohistochemistry, tumor cells co-expressed smooth muscle and melanocytic markers, CD10, and CD68. Based on these findings, the diagnosis of primary cutaneous malignant perivascular epithelioïd cell tumor (PEComa) was made. The large size (7 cm), the count of mitoses (6 mitotic figures/10 HPF), and the nuclear pleomorphism argued for malignancy. The absence of soft tissue or visceral localization argued for the cutaneous primitive origin. Adjuvant radiotherapy and targeted therapy with mTOR inhibitor (nab-sirolimus) was indicated. To the best of our knowledge, this is only the eighth case of a primary cutaneous malignant PEComa reported in the literature to date.