A história regista que a Igreja Nossa Senhora da Conceição da Muxima foi fundada em 1599, mais concretamente a capela primitiva da Vila.
Um capitão português, Baltasar Rebelo de Aragão, tinha sido encarregue de fundar, naquele ano, uma capela na margem esquerda do Rio Kwanza.
No local, foi construída uma fortaleza e um assentamento militar, sendo que a Igreja foi erguida a fim de garantir assistência espiritual aos militares que ali se encontravam e, ao mesmo tempo, servir como espaço de evangelização na localidade.
O primeiro nome da Igreja da Muxima foi dedicado à Imaculada Conceição da Virgem Maria, porque era tradição de Portugal atribuir essa invocação às primeiras igrejas erigidas em territórios novos.
Com o passar do tempo, aquele lugar assumiu um forte afecto de devoção da população local, tendo sido enraizado o nome apelativo “Muxima ou Mamã Muxima”, da língua Kimbundu, que significa “coração”, Mãe do coração.
A Muxima é um santuário católico, mas a sua popularidade ultrapassa o ser católico. Faz parte, por exemplo, do Património Histórico Monumental e Cultural de Angola.
