Den portugisiske eventyreren Paulo Dias de Novais grunnla i 1575 den nåværende angolanske hovedstaden Luanda (det originale navnet på byen var ). Luanda fikk offisielt bystatus i 1605. Flere andre bosetninger, fort og havner ble opprettet av portugiserne, blant annet fortet Benguela, som senere utviklet seg til å bli en by. Fra 1655 ble Angola en portugisisk koloni, og beholdt denne statusen helt til det i 1951 ble en provins.