Background. Lymphomas are a heterogeneous group of malignant lymphoproliferative diseases. As primary localization, the most common histological subtype of female genital lymphomas is a Non-Hodgkin Lymphoma (NHL), the diffuse large B-cell type. However cervical relapse of NHL is a very rare condition (0.3%). Case presentation. A 42-year-old Peruvian woman experienced relapse of NHL with uterine localization. She complained at first of abnormal vaginal bleeding and stranguria. The cervical biopsy performed showed a diffuse large B-cell lymphoma in the uterine cervix. The lack of clinical studies on this topic and its rarity make this type of recurrence very difficult to treat. Conclusions. In case of a woman with vaginal bleeding and history of NHL, a disease relapse should always be considered, and a biopsy should be performed to confirm the diagnosis.