M'Banza Kongo fue fundada en 1483, justo al momento de la llegada de los portugueses al antiguo Reino del Congo, y era la capital de dicho reino para ese momento.