The historical background of solitary and multiple myxoid tumors of the dermis is accompanied by a confusing conglomeration of names. We report a case whose histologic features do not fit exactly with previous classifications. It appeared as a solitary angiomyxoma of the face containing stellate pleomorphic cells and exhibiting a locally infiltrative behavior with tendency for recurrences over more than 25 years. This recurrent pleomorphic solitary angiomyxoma appears to be distinct from cutaneous myxomas that exhibit a very low local recurrence rate and from malignant tumors with myxoid deposits. The treatment consisted of a wide surgical excision.