Maternal mortality in Northern Nigeria is among the highest in the world. To guide programme planning we interviewed 7,442 women in April and May 2009 in three northern states (Katsina, Yobe, and Zamfara) to understand patterns of antenatal care and delivery. Here, we present findings from a population-based survey conducted under the PRRINN-MNCH Programme to provide evidence-base programmatic interventions aimed at improving maternal and child health indicators. In the paper, we outline the health challenges facing northern Nigeria, describe the PRRINNMNCH Programme, describe the baseline survey design, implementation, and subsequent data. We provide a series of maternal and child health indicators in order to address two key important policy issues: (1) the importance of visits to health care facilities to enable women get proper maternal care, and (2) the importance of having access to skilled personnel at birth. We further describe how these data can be used to develop appropriate strategies for integrated programmes to increase awareness of pregnancy and delivery complications and to reduce the barriers to assessing risk and accessing the facilities in a timely manner. Appropriate strategies and interventions are necessary to address the existing health challenges. To a large extent, these data also provide an opportunity to measure the impact of the programme in assisting Nigeria attain the health Millennium Development Goals of maternal and child health.