Background and Objectives: Neoplasms of the vagina are rare and account for 1–2% of all tumors of the female reproductive system. Primary neoplasms of the vagina are most often carcinomas originating from squamous or glandular epithelium. Of the primary glandular tumors, clear cell, endometrioid, and serous adenocarcinomas are the most common types, while mucinous and mesonephric types are very rare. Mucinous adenocarcinoma is histologically subclassified into endocervical and intestinal types. We add to the existing literature another case of an extremely rare gynecological neoplasm—primary vaginal mucinous adenocarcinoma (PVMAC) intestinal type associated with vaginal villous adenoma with high-grade dysplasia. We discuss the clinical, radiological and morphological features of this rare entity. Materials and Methods: We report a case of a 59-year-old woman with PVMAC intestinal type associated with vaginal villous adenoma with high-grade dysplasia. The patient was evaluated with a gynecological exam, and biopsy, curettage and tumor excision were performed. The positron emission tomography-computed tomography (PET/CT) scan, at the level of the pelvis, supported the primary location of the disease. Histological and immunohistochemical methods were applied. Results: The gynecological examination of the vagina revealed an exophytic polypoid mass with a diameter of 3 cm, located on the posterior wall, in the area of introitus vaginae. The PET/CT scan revealed a hypermetabolic malignant formation involving the vagina and anal canal, without evidence of pelvic and inguinal lymphadenopathy, and also, it excluded disease at sites other than the vagina. The histological and immunohistochemical investigations, as well as the clinical and radiological data, lent support to the diagnosis “primary vaginal mucinous adenocarcinoma intestinal type”. Conclusions: PVMAC intestinal type is a rare gynecological pathology, which presents a serious challenge for oncogynecologists, radiologists and pathologists.