Abstract Background: Ethiopia has shown a notable progress in reducing the burden of malaria over the last two decades. Based on the progress, the country shifted from control to elimination of malaria. This study was conducted to analyse trends in malaria cases and stratification of malaria incidence in the malaria elimination setting in eastern Ethiopia. Methods: A retrospective malaria data recorded from 2013 to 2019 were reviewed from Harari Region, eastern Ethiopia. In addition, three years malaria data were used to assess the sub-district ( kebele ) level stratification of malaria incidence. Results: A total of 44,882 (46.9%) malaria cases were detected from 95,629 malaria-suspected outpatient diagnosed in Harari Region from 2013 to 2019. Of these, 41,046 were confirmed malaria cases (microscopically and rapid diagnostic test) while 3,836 were reported as clinical cases. In the region, malaria trend was fluctuating year to year, the high peak was reported in 2016 but malaria cases showed decreasing trend in number of malaria cases from 2017 to 2019. Plasmodium falciparum , P. vivax and mixed infections were accounted for 69.2%, 30.6% and 0.2% of the cases, respectively. The malaria risk appears to be heterogeneous and varies between districts, higher number of malaria cases were recorded in Jenella, Erer and Amir Nur districts, and about 80% of the cases were from these districts. According to the latest (2019) sub-district ( kebele ) level epidemiological data of malaria stratification, 8.3% of the sub-districts in the Harari region reported no malaria and a majority (61.1%) of sub-districts reported fewer than five cases per thousand population. Furthermore, there were no high malaria strata in the Region. The highest peak of malaria cases in the Region was reported from September to November followed by from April to May. Conclusions: In the Harari Region, the retrospective malaria data showed a significant declining trend. Thus, if this achievement is sustained and scaling-up of the existing malaria prevention and control strategies by focusing on those populations living in the higher malaria transmission districts and sub-districts, planning of malaria elimination from the study area might be feasible. Key words: Elimination, Harari region, Ethiopia, Incidence, Malaria, Sub-district, Stratification