Fue fundada el 25 de enero de 1576 por el noble y explorador portugués Paulo Dias de Novais, bajo el nombre de "São Paulo da Assunção de Loanda" (San Pablo de la Asunción de Loanda).