We report a case of alveolar soft part sarcoma(ASPS) of the uterine cervix in a 57-year-old female. She was presented with vaginal bleeding and underwent total hysterectomy. A 1.1cm-sized, polypoid mass was found at the uterine cervix. Microscopically, it had shown an alveolar arrangement of tumor cells and characteristic Periodic acid-Schiff-positive, diastase-resistant, intracytoplasmic granules. Distinct cytoplasmic crystals were found on the ultrastructural examination and tumor cells showed immunoreactivity for smooth muscle actin, myoglobin and neuron-specific enolase, while nonreactive for desmin, vimentin and S-100 protein. Myogenic origin can be suggested with these immunohistochemical results.