Primary non-Hodgkin's lymphoma (NHL) of the vagina is uncommon. The present case study reports the case of a 54-year-old female with a palpable mass between the rectum and vagina. The patient presented with symptoms consistent with vaginal cancer but lacked any of the ‘B’ symptoms often associated with systemic lymphoma, including fever, weight loss, night sweats and fatigue. The mass was resected under anesthesia. Immunohistochemistry and biopsy confirmed diffuse large B-cell NHL (DLBCL). Following surgery, six cycles of chemotherapy with rituximab, cyclophosphamide, doxorubicin, vincristine and prednisone were administered. Subsequently, a vertebral body metastasis was observed using a computed tomography scan and whole-body bone imaging. The patient received palliative radiation for the vertebral body metastasis. Additionally, the available literature was reviewed in order to further characterize this rare disease.