Non-Hodgkin’s lymphoma (NHL) is a malignancy of the lymphoid system, but one-third of NHL can arise from tissues other than lymph nodes, spleen and even sites devoid of lymphoid tissues. These primary extranodal NHLs are commonly found in the gastrointestinal and head and neck region. Primary NHL of vagina is a rare clinical finding with only few case reports and series till date. Because of its rarity and clinical similarities to vaginal carcinoma, biopsy along with a panel of immunohistochemistry markers is required to establish the diagnosis. The staging is usually done by PET–CT scan. By extrapolating the results of chemotherapy and radiation in the nodal lymphomas, these tumors have also been successfully treated with either chemotherapy alone for early and non-bulky disease or chemotherapy with involved field radiation for advanced stage and bulky diseases. Here, we present the case of a 65-year-old lady, who presented with postmenopausal bleeding and was eventually diagnosed to be a case of primary NHL of vagina.