Suas origens remontam à construção da Igreja de Nossa Senhora da Conceição na localidade conhecida como Muxima, na atual província de Luanda, em 1599. O santuário logo se converteu num importante centro de cristianização, sendo o lugar onde se batizavam os africanos antes de embarcá-los como escravos para diversas localidades, mas em especial para as Américas. Tornou-se, igualmente, um importante espaço devocional para as populações cristãs autóctones, que logo atribuíram, à Senhora da Muxima, a realização de diversos milagres.
