Primary parotid lymphoma is uncommon and rarely suspected. In most cases, the disease would have disseminated at the time of diagnosis. We describe a case of primary non-Hodgkin’s lymphoma of the parotid gland which progressed to the central nervous system. Clinical history is of limited value in identifying this condition. Diagnostic imaging studies (CT or MRI) may indicate whether or not the mass is salivary in origin but do not help to confirm the diagnosis. In this case, it was deemed that FNA alone is incapable of determining the precise histological subtype for lymphoma, whilst a tru-cut biopsy demonstrated a more sensitive method of determining the diagnosis. The lessons learned from this case would prove useful for other health care providers to make an early diagnosis and hopefully manage more effectively if similar conditions appear in their practice. Performing the appropriate measures can help to not only improve the prognosis but may even avert the prospect of unnecessary surgery.