Abstract Background In 2004, a revised action plan was developed, supported by the World Health Organization, to eliminate malaria from Saudi Arabia by preventing re-introduction of malaria into regions since declared malaria free, eliminating foci of transmission in the Mecca and Medina areas and a concerted effort of foci surveillance and control, to eliminate malaria from the regions of Jazan and Aseer. This paper provides the context, activities, progress, and possible contributions toward malaria elimination in the Aseer region since 2000, with a more detailed analysis of the spatial location of locally acquired case incidence since 2012. Methods This is a descriptive study of all available Ministry of Health surveillance data and process reports since 2000, with higher spatial resolution analysis of data between 2012 and 2015. Results In 2000, there were 511 cases of Plasmodium falciparum locally acquired infection. The following 4 years witnessed a dramatic decline in cases to only 18 locally acquired infections reported in 2005. A resurgence in local infections was reported in 2006 (93) and 2007 (165), thereafter (2008–2014) local cases continued to decline to fewer than 40 per year across the region. However, in 2015, a small rise was noted (51). All locally acquired infections were P. falciparum . There has been a constant flow of imported infections into Aseer since 2000, mostly among immigrant labour from Pakistan, India, Sudan, and Yemen. Imported infections have included both Plasmodium vivax and P. falciparum . The spatial extent of malaria appears to be changing, but there remain two intractable areas Sarat Abeda and Dhran Aljanub, where risks per reporting centre have changed little since 2001, remaining above 0.5 per 10,000 population. Only seven villages contributed 55% of all locally acquired infection since 2012. Discussion Aseer has reached a state of very low incidence of locally acquired infections, despite a constant source of imported infections from outside the country. How many of the local infections are F2 generations from imported infections or how many are a result of residual active transmission between asymptomatic carriers of infections transmitted by pockets of existing Anopheles arabiensis populations remains unknown. A more detailed investigation of the spatial and temporal patterns of infected hosts, parasites and vectors would help define whether this region has managed to effectively prevent local transmission of new infections.