Introduction After pleomorphic adenoma, Warthin tumor gets its popularity as the second most common benign neoplasm of the parotid gland. Fine-needle aspiration cytology (FNAC) is the most cost-effective and minimally-invasive way to determine the histological character of a parotid gland tumor. Objective To determine the accuracy of FNAC in the diagnosis of Warthin Tumour. Methods A retrospective study conducted between 2014 and 2018. Out of 243 FNACs performed for parotid lesions, a histopathological correlation was established in 74 cases to reveal the accuracy of FNAC in the diagnosis of Warthin tumor. Results A total of 243 FNACs of parotid lesions were performed, and a histopathological correlation was established in 74 (30.4%) cases. Later on, we confirmed that 16 (21.6%) out of these 74 patients had cases of Warthin tumor. In total, 15 (20.3%) out of those 74 cases were confirmed as Warthin tumors on the initial cytology, which revealed a true positive concordance between the cytology and the final histological diagnosis; 55/74 (74%) were true negative results; on the other hand, 1/74 (1.4%) was a false negative, and 3/74 (4.1%) were false positive results. The sensitivity of the FNAC in the diagnosis of Warthin tumor was of 93%, while the specificity was of 94.8%, and the accuracy, of 94.6%. Conclusion In the present study, FNAC had a high diagnostic accuracy, reaching 94%.