Three patients with primary non-Hodgkin's lymphoma of the uterine cervix are reported and the literature is reviewed. All the three patients in the current study presented with vaginal bleeding. They were found to have diffuse large cleaved cell lymphoma, one of which was multilobated variant with marked sclerosis. Histologically, differential diagnsis from undifferentiated small cell carcinoma, endometrial stromal sarcoma & other sarcomas was difficult and requires special stains including immunobistochemical study. Vaginal pap smears were diagnosed as 'class V; malignant lymphoma' in only one patient. Immunologically, two cases were beta-cell lineage and one case was T-cell lineage. All the patients were treated with chemotherapy only and showed good responses.