Земли Южной Лунды исторически связаны с народами чокве и другими сообществами восточной Анголы, их торговыми путями, земледелием и ремеслом. В конце XIX века португальская колониальная администрация усилила присутствие в регионе, а поселение получило название Henrique de Carvalho в честь исследователя. Положение на путях к внутренним районам способствовало развитию административной и торговой функции. В XX веке интерес колониальной, а позднее национальной экономики к алмазным ресурсам сделал Южную Лунду стратегически важной. Сауримо стал опорным городом для управления провинцией, образования, снабжения и транспортных связей. После независимости Анголы в 1975 году регион переживал общие для страны последствия войны и сложной перестройки инфраструктуры. В послевоенные десятилетия в городе обновляли дороги, аэропорт и общественные здания, а население росло вместе с ролью столицы. Новая застройка соседствует со старыми административными домами, в том числе почтовым зданием. Сегодня Сауримо остаётся не только центром добывающего региона, но и местом, где живые традиции Лунды встречаются с современным городским ростом. Культурные фестивали и рынок продолжают соединять горожан с сельскими районами, а администрация управляет связями огромной территории.