Luanda fue fundada por el explorador portugués Paulo Dias de Novais el 25 de enero de 1575, con el nombre de San Pablo de Luanda ("São Paulo da Assumpção de Loanda" en portugués) con un centenar de familias de colonos y cuatrociendos soldados.