مملكة الكونغو
عندما وصل ديوغو كاو وغيره من المستكشفين إلى مملكة الكونغو في نهاية القرن الخامس عشر، لم تكن أنغولا المعروفة الآن موجودة. كانت أراضيها تقتصر على عدد من الشعوب المنفصلة، بعضها منظم ضمن ممالك أو اتحادات قبلية ذات أحجام مختلفة. وقد كان البرتغاليون مهتمين بالتجارة، خاصة بتجارة الرق. لذلك حافظوا على علاقة سلمية ومربحة للطرفين مع حكام ونبلاء مملكة الكونغو، وقاموا بنشر المسيحية بينهم وتعليمهم اللغة البرتغالية، وسمحوا لهم بحصة من الفوائد من تجارة الرق. وقد أسسوا مراكز تجارية صغيرة في الكونغو السفلى، في منطقة الجمهورية الديمقراطية الحالية. وأقيمت مستوطنة تجارية أكثر أهمية على ساحل المحيط الأطلسي في سويو في أراضي مملكة الكونغو. وهي الآن أقصى مدينة في شمال أنغولا، باستثناء مقاطعة كابيندا المنفصلة جغرافيًا.