Perivascular epithelioid cell tumor (PEComa) is a family of rare mesenchymal tumors that include angiomyolipoma, lymphangiomyomatosis and clear cell 'sugar' tumor of the lung, with distinctive histologic and immunohistochemical features. They can originate in any visceral organ such as kidney, lung, breast, urinary bladder, pancreas, prostate and gastrointestinal tract, and there are few reports of uterine PEComa. Histopathologically, the tumor consisted of nests or sheets of epithelioid cells with eosinophilic cytoplasm and positivity for melanocytic markers (especially HMB-45) plays an important role in the diagnosis of this tumor. Due to their rarity and varied sites and presentation, the biological behavior of PEComa has not yet been documented. We report a case of uterine PEComa confirmed by immunohistochemical staining and the histopathologic findings with a brief review of the literatures.