Background: Primary parotid non-Hodgkin's lymphoma (NHL) is a very rare case. Case presentation: A 66-year-old Indonesian male with a complaint of a lump in front of the right ear about 1 year with a history of postoperative primary parotid NHL 3 years ago. Patients underwent Fine Needle Aspiration Biopsy (FNAB) examination, showing a distribution of lymphoid cells with a diverse population (benign lymphoepithelial lesion / BLL) different from the results of FNAB 3 years ago. The patient underwent a right superficial parotidectomy, and the results of the histopathological examination revealed mature lymphocyte cells mixed with histiocytes, forming foci of the follicle in part with an active germinal center. Conclusion: NHL reports are necessary to minimize misdiagnosis between primary parotid NHL and BLL.