Анголадағы Атлант мұхитының жағалауында орналасқан Сумбе қаласы бай отаршылдық тарихқа ие. Оның негізінің қалануы 1769 жылы Камбонго-Негунза өзенінің сағасында бекініс салуға бұйрық берген португал губернаторы Франсишку Иносенсиу де Соуза Коутиньюдің жарлығымен байланысты. Елді мекен Ново-Редондо (Novo Redondo) деген атауға ие болып, оны 1975 жылға дейін иеленді. 1785 жылдан бастап тастан салынған нұсқасының құрылысы басталған бекіністің негізін қалау стратегиялық қажеттіліктен туындады: ол Луанда мен Бенгела арасындағы байланыстырушы буын қызметін атқарды және жағалауды еуропалық қарақшылардың шабуылынан қорғады. Сонымен қатар, қала бірден маңызды сауда торабына айналды. «Сумбе» атауының өзі кимбунду тіліндегі «сатып алу» дегенді білдіретін «Kussumba» сөзінен шыққан және оның тұз, балық және еуропалық маталар саудаланған айырбас орталығы ретіндегі тарихи рөлін көрсетеді.
Уақыт өте келе Ново-Редондо тек сауда орталығы ғана емес, әкімшілік орталық ретінде де өсті. Оның тарихындағы шешуші сәт 1955 жыл болды, ол кезде Порту-Амбоимды алмастырып, Оңтүстік Кванза провинциясының астанасы мәртебесін алды. Қаланың ерте экономикасы оның портымен тығыз байланысты болды және XVIII-XIX ғасырлардағы құл саудасына қатысуды қамтыды, бірақ кейінірек шаруашылық ауыл шаруашылығы мен жергілікті өнімдерді саудалауға қайта бағытталды. Қаланың мәдени мұрасы португалдардың күшті ықпалымен қалыптасты, бұл бүгінде сәулет өнерінен байқалады. Мысалы, алғашқы шіркеу 1811 жылы салынды, ал алғашқы денсаулық сақтау қызметі 1872 жылы пайда болды. Айта кетерлігі, Ново-Редондо Анголадағы жергілікті гидроэлектр станциясынан үйге электр жарығы тартылған бірінші елді мекен болды.