Non-Hodgkins lymphomas (NHLs) are lymphoproliferative malignancy occurring most commonly among adults and adolescents. The incidence of female genital tract extranodal primary non-Hodgkin lymphoma is very rare. Most cases have been described in perimenopausal and postmenopausal age-groups (mean age being 40–59 years). We are reporting the case of a 60-year-old postmenopausal female presenting with bleeding per vaginam, abdominopelvic mass, and finally diagnosed with primary uterine B-cell lymphoma. Primary extranodal non-Hodgkin lymphomas of the uterine corpus and vagina are extremely uncommon. Often underdiagnosed because of both unexpected sites and clinical resemblance with other more common gynecological malignancies. Primary extranodal non-Hodgkin lymphomas of the uterine corpus and vagina completely differ from other gynecological malignancies in the management and prognosis; hence, diagnosis becomes crucial. High levels of clinical suspicion, advanced imaging, laboratory facilities, and immunohistochemical analysis may help in early diagnosis and management of the disease.