Desde os primeiros contactos, ainda no Séc. XV, que a presença europeia no continente africano se fez acompanhar por campanhas missionárias. Por outro lado, em virtude do Padroado os reis de Portugal tinham recebido do Papa o direito de evangelização das terras e povos da conquista. Por isso não estranha que quando em 1575 Paulo Dias de Novais chegou à ilha de Luanda, conhecida (no tempo por pirilampo das cabras), já lá tivesse encontrado uma capela construída pelos portugueses em honra de Nossa Senhora da Conceição e havia alguns africanos baptizados, segundo se pode deduzir das cartas dos primeiros jesuítas.