The recently reported declining burden of malaria in some African countries has been attributed to scaling-up of different interventions although in some areas, these changes started before implementation of major interventions. This study assessed the long-term trends of malaria burden for 20 years (1992--2012) in Magoda and for 15 years in Mpapayu village of Muheza district, north-eastern Tanzania, in relation to different interventions as well as changing national malaria control policies.