Loss to follow-up (LTFU) is a risk factor for poor outcomes in HIV patients. The spatio-temporal risk of LTFU is useful to identify hotspots and guide policy. Secondary data on adult HIV patients attending a clinic in provinces of Zimbabwe between 2009 and 2016 were used to estimate the LTFU risk in each of the 10 provinces. A hierarchical Bayesian spatio-temporal Poisson regression model was fitted using the Integrated Nested Laplace Approximation (INLA) package with LTFU as counts adjusting for age, gender, WHO clinical stage, tuberculosis coinfection and duration on ART. The structured random effects were modelled using the conditional autoregression technique and the temporal random effects were modelled using first-order random walk Gaussian priors. The overall rate of LTFU was 22.7% (95%CI: 22.6/22.8) with Harare (50.28%) and Bulawayo (31.11%) having the highest rates. A one-year increase in the average number of years on ART reduced the risk of LTFU by 35% (relative risk (RR) = 0.651; 95%CI: 0.592-0.712). In general, the provinces with the highest exceedance LTFU risk were Matabeleland South and Matabeleland North. LTFU is one of the drawbacks of HIV prevention. Interventions targeting high-risk regions in the southern and northern regions of Zimbabwe are a priority. Community-based interventions and programmes which mitigate LTFU risk remain essential in the global HIV prevention campaign.