The genital tract as a primary site of malignant lymphoma in women is extremely rare. This report concerns a 64 year old patient with a primary vaginal non-Hodgkin lymphoma (large cell B lineage according to the REAL classification--centroblastic type according to the Kiel classification--"G" according Working Formulation) with an unusual clinical presentation--pelvic discomfort accompanied by frequent ureteral-like colic. Due to gynecological onset symptoms and the rarity of this extranodal primary site misinterpretation of a primary vaginal lymphoma as a benign inflammatory disease or endometriosis may occur. We emphasize the importance of their recognition and also the differential diagnosis of cervical lymphoma from other neoplastic and non-neoplastic lesions.