The primary vaginal T-cell non-Hodgkin lymphoma is a rare form of lymphoma. Most of the previously published cases were about B-cell non-Hodgkin lymphomas. We present the case of a vaginal mass in an 82-year-old patient presenting vaginal bleeding. The results of the immunohistological studies of the mass revealed the presence of a cytotoxic T-cell non-Hodgkin lymphoma, which is the least common subtype.