Background: Nigeria accounts for 25% of the malaria disease burden in Sub- Saharan Africa. Responsive surveillance systems are critical for the success of malaria control and elimination. We evaluated the malaria surveillance system to describe the attributes and the process of operation. Methods: The evaluation was conducted using the “CDC’s Updated Guidelines for Evaluating Public Health Surveillance System. Results: Altogether, 385314 suspected cases were reported, out of which 305879 (79%) were laboratory confirmed. More cases of malaria were noted between April and September. Of the 535 public health facilites,456 (85%) health facilities had the harmonized Health Management Information System(HMIS) data capturing tools of which 351(77%) reported monthly aggregated data and 433(95%) met the monthly deadline. The 149 (22%) private health facilities did not submit malaria surveillance data to HMIS. However, 8/10(80%) of the stakeholders interviewed reported that the system can accommodate modification and that the forms were easy to complete while 9/10(90%) of the stakeholders admitted that the system contributed to prevention and control of malaria and have the willingness to use the system. Forty percent of system’s operating resources were provided by donors. Conclusion: The surveillance system was found to be simple, useful, flexible and acceptable but not representative.