Se sabe que Paulo Novais día Kwanza alcanzó 05 1560 con algunos padres de la jesuita y los hermanos, al frente de una embajada a petición del rey de N'Gola. Después fundó la capitanía de Kwanza, en 19 de septiembre 1571. Regresó a Portugal y regresó unos años después de aterrizar en la isla de Luanda en 1575 y al año siguiente fundó la ciudad de São Paulo da Assunção de Luanda después de Massangano, donde se instaló en 1582 y murió allí en 1589. Asigna a él el fundamento de las capillas dedicadas a la Virgen María en el curso de Kwanza: Señora de Muxima. Señora de la Victoria (Massangano), Virgen del Rosario (Cambambe). En un informe enviado a la Santa Sede de Roma (con fecha del siglo XVII en Lisboa) para registrar la información acerca de la práctica misionera y la presencia de sacerdotes en el Reino Unido del Congo y N'Gola. Fuera de Luanda: Massangano Cambambe y Benguela, cerca de Luanda: Calumbo San José y Nuestra Señora de Muxima. Por lo tanto, la parroquia de Nuestra Señora de Muxima aparece ya en el siglo XVII.
Desde entonces, la devoción a Muxima nunca dejó de ser practicado incluso en tiempos de guerra y la confusión generalizada. Por lo tanto, el pueblo angoleño nunca dejaron de devoción mariana principalmente en Muxima a pesar de las inmensas dificultades de cruzar el Kwanza y aguijón sin fin de dificultades de acceso al santuario. A menudo, en mal estado, este bocado era sin embargo una hermosa aventura, porque ella también pasó por todo tipo de animales grandes y pequeños: Pacaças, antílopes, monos, elefantes, antílopes, ciervos, leones ... ¿Es que el pie no podía acceder a Muxima.
El partido Muxima realiza en la primera semana de septiembre, pero en 1974 el Gobierno General informó a la inseguridad de cancelación. Para tener éxito en el año 1975, ya que es fácil de imaginar. Después de la independencia de Angola se reanuda peregrinaciones a Muxima, aunque con reducción del número de peregrinos.
Alrededor de 2000 se inició una nueva realidad en el santuario de Muxima cuya historia es más fácil de rastrear los contornos. Con la creación de la diócesis de Viana en 2007 y la aprobación de Muxima para el mismo, otra faceta de la historia del santuario comienza en la que cualquier historiador será aún más fácil de abordar.
