Los primeros reyes del Congo de los que se tiene registro, en su correspondencia con los reyes de Portugal, se refieren a la ciudad con el nombre de "ciudad de Congo" ("cidade de Congo"), y el nombre de "São Salvador" aparece referido por primera vez en las cartas de Álvaro I (1568 a 1587), costumbre que fue continuada por sus sucesores, si bien habría sido el rey Afonso I, monarca entre 1509 y 1542, quien había realizado el cambio formal de nombre.