We describe a case of primary alveolar soft part sarcoma presenting as a vaginal mass in a 27 year old woman and also review the literature on this type of tumor arising in the lower female genital tract. Histologically, most of the tumor exhibited poorly developed alveolar architecture, but anaplasia was absent. Although the mass was well circumscribed, a few tumor cells were seen focally within the peritumoral tissue. Treatment consisted of wide local excision followed by external radiation therapy. The patient is alive without evidence of disease 17 years after operation.