This is a case of a 62-year-old woman with a remote history of acinic cell carcinoma of the parotid gland, who presented with a palpable vaginal mass, anterior vaginal wall prolapse, and stress urinary incontinence. A 2 cm firm mobile mass on the anterior vaginal wall was found on clinical examination. A computed tomographic scan revealed a mass between the vaginal vault and bladder that was eventually surgically excised. The histology, supported by the immunohistochemistry, revealed metastatic acinic cell carcinoma to the vagina after 37 years of her initial diagnosis. This is the first reported case in the literature to occur in the vagina.