Era un reino poderoso que resistió mucho tiempo las tentativas de colonización, siendo integrado en Angola a finales del siglo XIX.
No hay información sobre la historia del reino, y las modernas tradiciones orales sobre el reino, de momento, no añaden ningún dato relevante.
No parece probable que el reino del Congo tuviera más que una presencia leve y simbólica en el reino de Matamba, y sus gobernantes fueron, probablemente, bastante independientes.
A mediados del siglo XVI, el reino de Matamba era gobernado por una monarca desconocida, que recibió a los misioneros enviados por el rey Diogo I del Congo (1545-1561).
Pese a ello, no existe ninguna evidencia de que el reino se convirtiera al cristianismo.