Primary malignant lymphoma arising from the female genital tract is extremely rare. Most genital lymphomas arise in the Corpus and cervix of uterus and vagina. Patients usually present with bleeding, abdominal or pelvic discomfort but very infrequently the tumors are discovered as a result of a routine examination. We present a case of non-Hodgkin's malignant lymphoma originated from uterine cervix and extended to endometrium, and review the relevant literature.