A 30-year-old female patient presented to the gynecology clinic with a small (painless) swelling at the urethral orifice. She underwent surgical excision of the lesion. Pathological examination revealed non-Hodgkin’s lymphoma of diffuse large B-cell type and mucosa-associated lymphoid tissue type, stage IE. The patient refused radiotherapy. Accordingly, we started CHOP-R chemotherapy. She received a total of 6 cycles of CHOP and 8 cycles of rituximab. Patient follow-up was done 3 months later through CT scan and cytoscopy confirming the complete remission. The patient has been disease-free for 4 years. We reviewed 26 cases of this rare entity reported previously.