(1) Background: Malignant tumours of the salivary glands have different clinical and histopathological characteristics. They most commonly involve the parotid gland. Histopathologically, the most common are mucoepidermoid carcinoma (MEC), adenoid cystic carcinoma (AdCC), acinic cell carcinoma (AcCC), adenocarcinoma, carcinoma in pleomorphic adenoma (CPA), and squamous cell carcinoma (SCC). (2) Methods: We analysed 2318 patients with malignant parotid gland tumours reported to the National Cancer Registry (NCR) in Poland over 20 years (1999–2018). The demographic characteristics of patients, clinical factors, and overall survival (OS) were analysed. (3) Results: The average age was 61.33 ± 16.1 years. The majority were males (55%) and urban citizens (64%). High percentage of carcinomas was diagnosed in locoregional (33.7%) and systemic (10.4%) stadium. The most prevalent diagnoses were SCC (33.3%) and adenocarcinoma (19.6%). Surgical resection with adjuvant RT (42.1%) was the most common treatment. The OS analysis showed a median survival time of 5.6 years. The most favorable median OS was found in patients with AcCC (18.30 years), the worst for SCC (1.58 years). (4) Conclusion: AcCC has the best prognosis and SCC the worst. Tumour stadium, treatment, and demographic factors affect prognosis. Improvements in diagnosis and re-evaluation of treatment standards are necessary to enhance the outcome of patients with parotid gland cancers in Poland.