BACKGROUND: As global progress to reduce malaria transmission continues, it is increasingly important to track changes in malaria incidence rather than prevalence. Risk estimates for Africa have largely underutilized available health management information systems (HMIS) data to monitor trends. This study uses national HMIS data, together with environmental and geographical data, to assess spatial-temporal patterns of malaria incidence at facility catchment level in Uganda, over a recent 5-year period. METHODS: Data reported by 3446 health facilities in Uganda, between July 2015 and September 2019, was analysed. To assess the geographic accessibility of the health facilities network, AccessMod was employed to determine a three-hour cost-distance catchment around each facility. Using confirmed malaria cases and total catchment population by facility, an ecological Bayesian conditional autoregressive spatial-temporal Poisson model was fitted to generate monthly posterior incidence rate estimates, adjusted for caregiver education, rainfall, land surface temperature, night-time light (an indicator of urbanicity), and vegetation index. RESULTS: An estimated 38.8 million (95% Credible Interval [CI]: 37.9-40.9) confirmed cases of malaria occurred over the period, with a national mean monthly incidence rate of 20.4 (95% CI: 19.9-21.5) cases per 1000, ranging from 8.9 (95% CI: 8.7-9.4) to 36.6 (95% CI: 35.7-38.5) across the study period. Strong seasonality was observed, with June-July experiencing highest peaks and February-March the lowest peaks. There was also considerable geographic heterogeneity in incidence, with health facility catchment relative risk during peak transmission months ranging from 0 to 50.5 (95% CI: 49.0-50.8) times higher than national average. Both districts and health facility catchments showed significant positive spatial autocorrelation; health facility catchments had global Moran's I = 0.3 (p < 0.001) and districts Moran's I = 0.4 (p < 0.001). Notably, significant clusters of high-risk health facility catchments were concentrated in Acholi, West Nile, Karamoja, and East Central - Busoga regions. CONCLUSION: Findings showed clear countrywide spatial-temporal patterns with clustering of malaria risk across districts and health facility catchments within high risk regions, which can facilitate targeting of interventions to those areas at highest risk. Moreover, despite high and perennial transmission, seasonality for malaria incidence highlights the potential for optimal and timely implementation of targeted interventions.