Variations in non-state service provision are a relatively understudied dimension of wellbeing inequality in sub-Saharan Africa. This study from Madagascar documents long-term associations between nineteenth-century missionary education and the availability of private schools today. The article exploits an original data set with unusually detailed information on missionary education and contemporary local private school supply. The results indicate high levels of persistence in non-state schooling at the geographic level. The long tradition of faith-based education appears to contribute to religious differences that overlap only imperfectly with more widely studied ethnic divides.