Poco se sabe avera del reinu a principios del sieglu XVI. "Angola" (adautación de Ngola) atopar ente los munchos títulos del rei del Congo (el manicongo) en 1535. Supónse pos que Ndongo sería daquella unu de los estaos subordinaos al Congo. Na tradición oral, recoyida a finales del sieglu XVI, particularmente pol xesuita Baltasar Barreira, describir al fundador del reinu, Ngola Kiluanje, tamién conocíu como Ngola Inene, como llegáu del Congo.