Background: Considering regional and temporal trends, we sought to explore the incidence of primary malignant brain tumours in Newfoundland and Labrador. Methods: We reviewed all primary, malignant brain tumour cases from 2015-2022 confirmed by St. John’s Health Sciences Centre pathology reports. Incidence rates were standardized using the 2011 Canadian standard population. Results: We included 362 cases. The average annual age-standardized incidence rate of primary, malignant brain tumours per 100,000 was 7.0 (95% CI: 6.3-7.7), lower than the national average (7.93; 95% CI: 7.78-8.08). The incidence of glioblastoma (5.1; 95% CI: 4.5-5.7) was significantly higher than the national average (4.05; 95% CI: 3.95-4.16). Temporal trends revealed that oligodendroglioma incidence spiked from 0.5 (95% CI: 0.2-0.7) in 2015-2019 to 1.5 (95% CI: 0.4-2.6) in 2020 before returning to baseline in 2022. Regional trends indicated a lower incidence of malignant tumours in Labrador-Grenfell (5.1; 95% CI: 2.5-7.6), compared to 6.9 (95% CI: 6.2-7.6) averaged elsewhere. Conclusions: Higher rates of glioblastoma in Newfoundland and Labrador could have a genetic or multi-factorial cause. The increased occurrence of oligodendroglioma during the COVID-19 pandemic necessitates broader investigation, potentially linked to delays in patient care during this period. Regional trends could suggest less access to care in rural populations and underestimated incidence.