Primary malignant schwannomas are a very rare neural sheath tumor. A case of primary epithelioid-type malignant schwannoma of the uterine cervix in a 65-year-old woman is presented. This tumor is the first epithelioid malignant schwannoma documented within gynecologic tissues. Only two other cases of primary malignant schwannoma of the uterine cervix have been reported, and these cases are reviewed.