BACKGROUND: Malaria is caused by protozoan parasites of the genus Plasmodium. It is one of the leading causes of illness and death in the world. It is a major public health problem in Ethiopia. Over the past years, the disease has been consistently reported as the first leading cause of outpatient visits, hospitalization and death in health facilities across the country. METHODS: A retrospective study was conducted to determine the prevalence of malaria from peripheral blood smear examinations from the Kola Diba Health Center of Ethiopia. The case notes of all malaria cases reported between 2002-2011 were carefully reviewed and analyzed. Additionally, any malaria intervention activities that had been taken to control malaria were collected using a well-prepared checklist from the study area. RESULTS: Within the last decade (2002-2011) a total of 59, 208 blood films were requested for malaria diagnosis in Kola Diba health center and 23,473 (39.6%) microscopically confirmed malaria cases were reported in the town with a fluctuating trend. Regarding the identified plasmodium species, Plasmodium falciparum and Plasmodium vivax accounted for 75% and 25% of malaria morbidity, respectively. Malaria was reported in all age groups and both sexes, but the 15-44 year age group and males were more affected. Despite the apparent fluctuation of malaria trends in the area, the highest peak of malaria cases was reported during spring seasons. CONCLUSION: Comparatively, after the introduction of the current malaria control strategies, the morbidity and mortality by malaria is decreasing but malaria is still a major health problem and the deadly species P. falciparium is predominant. Therefore, control activities should be continued in a strengthened manner in the study area considering both P. falciparium and P. vivax.