question: BACKGROUND: Health information systems are crucial to provide data for decision-making and demand for data is constantly growing. However, the link between data and decisions is not always rational or linear and the management of data ends up overloading frontline health workers, which may compromise quality of healthcare delivery. Despite limited evidence, there is an increasing push for the digitalization of health information systems, which poses enormous challenges, particularly in remote, rural settings in low- and middle-income countries. Paper-based tools will continue to be used in combination with digital solutions and this calls for efforts to make them more responsive to local needs. Paper-based Health Information Systems in Comprehensive Care (PHISICC) is a transdisciplinary, multi-country research initiative to create and test innovative paper-based health information systems in three sub-Saharan African countries. METHODS/DESIGN: The PHISICC initiative is being carried out in remote, rural settings in Côte d’Ivoire, Mozambique and Nigeria through partnership with ministries of health and research institutions. We began with research syntheses to acquire the most up-to-date knowledge on health information systems. These were coupled with fieldwork in the three countries to understand the current design, patterns and contexts of use, and healthcare worker perspectives. Frontline health workers, with designers and researchers, used co-creation methods to produce the new PHISICC tools. This suite of tools is being tested in the three countries in three cluster-randomized controlled trials. Throughout the project, we have engaged with a wide range of stakeholders and have maintained the highest scientific standards to ensure that results are relevant to the realities in the three countries. DISCUSSION: We have deployed a comprehensive research approach to ensure the robustness and future policy uptake of findings. Besides the innovative PHISICC paper-based tools, our process is in itself innovative. Rather than emphasizing the technical dimensions of data management, we focused instead on frontline health workers’ data use and decision-making. By tackling the whole scope of primary healthcare areas rather than a subset of them, we have developed an entirely new design and visual language for a suite of tools across healthcare areas. The initiative is being tested in remote, rural areas where the most vulnerable live.