Город Сумбе, расположенный на побережье Атлантического океана в Анголе, имеет богатую колониальную историю. Его основание связано с указом португальского губернатора Франсишку Иносенсиу де Соуза Коутинью, который в 1769 году приказал заложить у устья реки Камбонго-Негунза укрепление. Поселение получило название Ново-Редондо (Novo Redondo), которое носило вплоть до 1975 года. Основание крепости, строительство каменной версии которой началось с 1785 года, было продиктовано стратегической необходимостью: она служила связующим звеном между Луандой и Бенгелой и защищала побережье от набегов европейских пиратов. Одновременно с этим город сразу стал важным торговым узлом. Само название «Сумбе» происходит от слова «Kussumba» на языке кимбунду, что означает «покупать», и подчёркивает его историческую роль как центра обмена, где торговали солью, рыбой и европейскими тканями.
Со временем Ново-Редондо рос не только как торговый, но и как административный центр. Ключевым моментом в его истории стал 1955 год, когда он получил статус столицы провинции Южная Кванза, сменив в этой роли Порту-Амбоим. Ранняя экономика города была тесно связана с его портовым статусом и включала участие в работорговле в XVIII-XIX веках, но позже хозяйство переориентировалось на сельское хозяйство и торговлю местной продукцией. Культурное наследие города сформировалось под сильным португальским влиянием, что и сегодня заметно в архитектуре. Например, первая церковь была построена в 1811 году, а первая служба здравоохранения появилась в 1872 году. Примечательно, что Ново-Редондо стал первым населённым пунктом в Анголе, где появилось домашнее электрическое освещение от местной гидроэлектростанции.